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

• Apache License, Version 2.0
• MIT license

at your option.

Misc

実装の詳細を解説した日本語の本を執筆しています。