Build a Segment Tree

range queries with point updates

Challenge 5 of Indexes & StructuresAdvanced~60 min

Build a segment tree for fast range queries with point updates. You will implement range-sum and range-min variants, an increment helper, and finally a generic tree parameterized by an associative combine function, mirroring how analytics engines answer range queries over live-updating data.

5 steps

1. 1Build and Range-Sum Query
2. 2Point Update
3. 3Range-Minimum Tree
4. 4Increment Helper
5. 5Generic Segment Tree