Изменения
Нет описания правки
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]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]
