635
правок
Изменения
→Задача о динамической связности
}}
Для решения поставленной задачи будем представлять дерево в виде его эйлерова графа, а затем будем работать с '''эйлерова обходаэйлеровым обходом''' (англ.''Euler tour tree'')этого графа. Это позволит выполнять указанные запросы за <tex>O(\log n)</tex>.
==Представление деревьев в виде эйлерова графа==