From Tree to Segment Tree
Placeholder. This post is being written.
Planned outline:
- Trees: representation, traversal, complete binary trees in an array
- Segment trees: build, point update, range query in O(log n)
- Beyond: lazy propagation and the problems that need it