00:00:00 - Начало, LCA 00:02:46 - Проверка на предка 00:04:01 - Наивное нахождение LCA 00:05:44 - Двоичные подъёмы 00:41:47 - Нахождение расстояний с помощью LCA 00:55:27 - Нахождение значения функции на пути 00:57:22 - Sparse Table 01:17:17 - Реализация 01:19:06 - Эйлеров обход 01:27:37 - Сведение LCA к RMQ (минимум на отрезке) 01:40:37 - Реализация 01:45:37 - Оффлайн задачи 01:46:17 - Алгоритм Тарьяна 02:17:17 - Разбор задачи D(машинки) из контеста на C++ 02:32:52 - Разбор H(Хорошие Дни) из контеста на С++
