ADS S02 E04. 2 D Segment Tree Problems

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