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

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

Алгоритмы и структуры данных. Семестр 2. Лекция 4.

На четвертой лекции мы поговорили о двумерных задачах, которые решаются с помощью дерева отрезков. Обсудили метод сканирующей прямой и построили двумерные версии дерева отрезков, разреженной таблицы и дерева Фенвика.

Университет ИТМО, 2020 г.

Комментарии

Информация по комментариям в разработке