A&DS S02E04. 2D Segment Tree Problems

Algorithms and data structures. Semester 2. Lecture 4. In the fourth lecture, we talked about two-dimensional problems that can be solved using a segment tree. Discussed the Sweep Line method and built two-dimensional versions of the Segment Tree, Sparse Table, and Fenwick tree. ITMO University, 2021