Изменения

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

Алгоритм Шибера-Вишкина

143 байта добавлено, 15:47, 31 марта 2016
Запрос
===Запрос===
Здесь <tex>\operatorname{inlabel} LCA(x, y)</tex> и <tex>\operatorname{head} v'</tex> вычисляются за <tex>O(1)</tex>, следовательно, нужно сделать <tex>O(1)</tex> действий для ответа на запрос.
== См.также ==
Анонимный участник

Навигация