basm-rs
basm-rs copied to clipboard
SegmentTree 디자인 개선
- Lazy ops 지원을 추가해야 합니다. 이를 위해서는 먼저 Lazy SegmentTree의 API 디자인을 정해야 합니다.
- 기존 non-lazy SegmentTree의 API 디자인도 개선할 수 있습니다.
- SegmentTree, SplayTree 등의 사용례를 모두 포괄할 수 있어 범용성이 높은 B+ tree 기반의 마스터 구현체를 추가하고, SegmentTree는 이 구현체의 thin wrapper로 두는 방법도 고려하고 있습니다.