Изменения

</code>

* '''Память''': для реализации алгоритма требуется <tex>O(n)</tex> памяти.

* '''Препроцессинг''': heavy-light декомпозиция строится за <tex>O(n)</tex>, вся дополнительная информация считается за <tex>O(1)</tex> для каждой из вершин.