Module helpers

Module helpers 

Source
Expand description

Helper types for common segment tree operations.

Pre-built implementations for sum, min, max queries and range operations.

Type Aliasesยง

LazySegTreeAddMax
Convenience alias: a LazySegTree specialized for range add updates and maximum queries.
LazySegTreeAddMin
Convenience alias: a LazySegTree specialized for range add updates and min queries.
LazySegTreeAddSum
Lazy segment tree specialized for range add updates and sum queries.
LazySegTreeReplaceSum
Convenience alias: a LazySegTree specialized for range assignment (replace) updates and sum queries.
SegTreeMax
Segment tree specialized for maximum operations.
SegTreeMin
Convenience alias: a SegTree specialized to perform minimum queries over T.
SegTreeSum
Segment tree specialized for sum operations.