Изменения

Перейти к: навигация, поиск

Деревья Эйлерова обхода

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

Навигация