seg_lib-0.3.0 has been yanked.
seg_lib
A collection of segment tree variants.
Usage
Run this command in your project directory:
cargo add seg_lib
Guide
range query | range update | comments | |
---|---|---|---|
[SegmentTree ] |
✅ | ❌ | |
[DynamicSegmentTree ] |
✅ | ❌ | large array |
[DualSegmentTree ] |
❌ | ✅ | |
[LazySegmentTree ] |
✅ | ✅ | |
[AssignSegmentTree ] |
✅ | ✅ | specialized for range assign update |
License
Licensed under either of
at your option.