АиСД S02E04. Двумерные задачи на дерево отрезков

Алгоритмы и структуры данных. Семестр 2. Лекция 4. На четвертой лекции мы поговорили о двумерных задачах, которые решаются с помощью дерева отрезков. Обсудили метод сканирующей прямой и построили двумерные версии дерева отрезков, разреженной таблицы и дерева Фенвика. Университет ИТМО, 2021 г.