Изменения

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

143 байта добавлено, 20:20, 7 мая 2016

→‎Источники информации

* [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 :: Метод двоичного подъема ]

* [https://habrahabr.ru/post/198464 Habrahabr: Алгоритм поиска наименьшего общего предка в дереве ]

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Задача о наименьшем общем предке]]

Анонимный участник