Что: Семинар
Когда: Четверг, 16 марта 2017, 20:00–21:20
Где: Таймс, ауд. с чёрными досками

Описание

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

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

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

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