Гибридный урок #-1: Heavy-Light Decomposition

Ссылка на блог: https://codeforces.com/blog/entry/81317 Легенда цветов элементов, которые я рисую на дереве (она также появляется позже в видео): Фиолетовый - размер поддерева Оранжевый - глубина вершины Коричневый - метка вершины Синий - вершина цепочки, содержащая вершину Вступление 00:00 Постановка задачи 01:20 Предварительные условия 05:05 Тяжелые/легкие ребра (концепция) 07:50 Свойства тяжелых ребер (концепция) 09:50 Доказательство временной сложности (концепция) 13:31 Поиск тяжелых/легких ребер (реализация) 20:20 Метки вершин (реализация) 24:10 Поиск вершин цепочек (реализация) 25:48 Оценка запросов (реализация) 28:37 Оценка вертикальных цепочки (реализация) 29:57 Запросы к ребрам (реализация) 37:13