Heavy-Light, Link-Cut

Четверг, 16 марта 2017

Таймс, ауд. 405

Приложенные файлы

heavy_light.cpp

Описание

Пишем Heavy-Light декомпозицию
- Разбиение дерева на пути
- Деревья отрезков на путях
- Ответ на запрос суммы на пути
Задачи
- Найти первое число ≥ X, на пути от A до B
- Изменение на пути, минимум на пути