ac-library icon indicating copy to clipboard operation
ac-library copied to clipboard

[Question] Is constraint f(e) = true really necessary for max_right?

Open KeiichiHirobe opened this issue 1 year ago • 0 comments

Doc of max_right/max_left in segtree/lazy_segtree says as below.

https://github.com/atcoder/ac-library/blob/master/document_en/segtree.md?plain=1#L135 https://github.com/atcoder/ac-library/blob/master/document_en/lazysegtree.md?plain=1#L145

But, as far as I read source code, max_right/max_left doesn't need Constraint f(e) = true.(Maybe I'm missing something) Why does max_right/max_left need this constrint?

KeiichiHirobe avatar Jul 29 '22 15:07 KeiichiHirobe