basm-rs icon indicating copy to clipboard operation
basm-rs copied to clipboard

SegmentTree 디자인 개선

Open byeongkeunahn opened this issue 8 months ago • 4 comments

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

byeongkeunahn avatar Jun 06 '24 07:06 byeongkeunahn