Изменения

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

Метод двоичного подъёма

507 байт добавлено, 21:12, 7 мая 2011
Нет описания правки
return p[v]
</big></big>
 
==См. также==
* [[Сведение задачи LCA к задаче RMQ]]
* [http://ru.wikipedia.org/wiki/LCA LCA on Wikipedia]
* [http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor TopCoder tutorial: RMQ and LCA]
* [http://e-maxx.ru/algo/lca_simpler Метод двоичного подъема - e-maxx.ru]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]
Анонимный участник

Навигация