Изменения

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

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

3 байта добавлено, 18:08, 5 июня 2014
м
Источники информации
==Источники информации==
* [[Сведение задачи LCA к задаче RMQ]]
* [[wikipedia:LCA | Wikipedia {{---}} LCA]]
* [http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor TopCoder tutorial: RMQ and LCA]
* [http://e-maxx.ru/algo/lca_simpler MAXimal :: algo :: Метод двоичного подъема ]

Навигация