Skip to main content

Module dary_segment_tree

competitive::data_structure

Module dary_segment_tree 

Source

Macros§

define_dary_segment_tree 🔒

Structs§

Block 🔒
DarySegmentTreeAddI32
A cache-line-oriented d-ary point-update segment tree for wrapping range sums over i32.
DarySegmentTreeAddI64
A cache-line-oriented d-ary point-update segment tree for wrapping range sums over i64.
DarySegmentTreeMaxI32
A cache-line-oriented d-ary point-update segment tree for range maxima over i32.
DarySegmentTreeMaxI64
A cache-line-oriented d-ary point-update segment tree for range maxima over i64.
DarySegmentTreeMinI32
A cache-line-oriented d-ary point-update segment tree for range minima over i32.
DarySegmentTreeMinI64
A cache-line-oriented d-ary point-update segment tree for range minima over i64.