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