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