Видеозаписи лекций ЛКШ
Двумерное дерево отрезков. Запросы на прямоугольниках. Модификация на прямоугольнике для суммы.
Лектор: Игорь Пышкин
2013.Июль
Параллель A
Дерево интервалов
Дерево отрезков (повторение). Минимум на отрезке.
Ассоциативность. Поиск k-й порядковой статистики на отрезке: первые наброски.
Двумерное дерево отрезков. Запросы на прямоугольниках. Модификация на прямоугольнике для суммы.
Сжатое дерево отрезков. Сжатое двумерное дерево отрезков.
Персистентное дерево отрезков
Поиск k-й порядковой статистики на отрезке с использованием персистентного дерева отрезков.