Изменения
→Препроцессинг
# Расстояние до корня дерева. <br />Вычисляется за <tex>O(1)</tex> с помощью времен входа\выхода в каждую вершину.
# Номер корня текущего пути. <br />Очевидно, что имея разбиение на пути, найти корень можно за <tex>O(1)</tex>.
# Номер вершины, в которую выходит первое ребро Вторая вершина текущего пути. <br />Аналогично, находится за <tex>O(1)</tex> при построении.
====Вычисление LCA====
