Expand description
Helper types for common segment tree operations.
Pre-built implementations for sum, min, max queries and range operations.
Type Aliasesยง
- Lazy
SegTree AddMax - Convenience alias: a
LazySegTree
specialized for range add updates and maximum queries. - Lazy
SegTree AddMin - Convenience alias: a
LazySegTree
specialized for range add updates and min queries. - Lazy
SegTree AddSum - Lazy segment tree specialized for range add updates and sum queries.
- Lazy
SegTree Replace Sum - Convenience alias: a
LazySegTree
specialized for range assignment (replace) updates and sum queries. - SegTree
Max - Segment tree specialized for maximum operations.
- SegTree
Min - Convenience alias: a
SegTree
specialized to perform minimum queries overT
. - SegTree
Sum - Segment tree specialized for sum operations.