seg_lib
| Crates.io | seg_lib |
| lib.rs | seg_lib |
| version | 0.7.0 |
| created_at | 2025-08-27 21:06:49.51579+00 |
| updated_at | 2025-09-20 22:39:26.342474+00 |
| description | A collection of segment tree variants |
| homepage | |
| repository | https://github.com/qdot3/seg_lib |
| max_upload_size | |
| id | 1813195 |
| size | 154,610 |
qdot3 (qdot3)
documentation
README
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 | note | |
|---|---|---|---|
[SegmentTree] |
✅ | ❌ | |
[DynamicSegmentTree] |
✅ | ❌ | large array |
[DualSegmentTree] |
❌ | ✅ | |
[LazySegmentTree] |
✅ | ✅ | |
[DynamicLazySegmentTree] |
✅ | ✅ | large array |
[AssignSegmentTree] |
✅ | ✅ | specialized for range assign update |
License
Licensed under either of
at your option.
Misc
実装の詳細を解説した日本語の本を執筆しています。