Segment Trees
Lecture date: Monday, September 16, 2019Synopsis
We introduce the segment tree, a data structure that makes queries over ranges in ${\cal O}(\log n)$ time.
Recommended Reading
- Competitive Programming 3, Section 2.4.3
We introduce the segment tree, a data structure that makes queries over ranges in ${\cal O}(\log n)$ time.