4 ms·
Segment trees are my favorite data structure. I wrote a library with them: https://crates.io/crates/segment-tree https://crates.io/crates/segment-tree
by aliceryhl 6y ago
Segment trees are my favorite data structure. I wrote a library with them: https://crates.io/crates/segment-tree https://crates.io/crates/segment-tree
- yougaindra 6y agointeresting, does it support lazy updates?
- aliceryhl 6y agoYes, that's the point of a segment tree.