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