Heavy-Light, Link-Cut

Четверг, 16 марта 2017
Таймс, ауд. 405

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

Описание

  • Пишем Heavy-Light декомпозицию

    • Разбиение дерева на пути
    • Деревья отрезков на путях
    • Ответ на запрос суммы на пути
  • Задачи

    • Найти первое число ≥ X, на пути от A до B
    • Изменение на пути, минимум на пути