891 B
891 B
Segment Tree
This data structure allows you to do point update and range query in O(\log N)
time each for any associative operation.
- Tutorial
Practice Problems
- USACO Springboards
- can use segment tree with min query in place of the map mentioned in analysis
- POI Cards
- Counting Haybales (USACO Plat)
- Lazy Updates