Метод двоичного подъёма
Перейти к навигации
Перейти к поиску
Ссылки
- e-maxx.ru — Наименьший общий предок. Нахождение за O(log N) (метод двоичного подъёма)
- neerc.ifmo.ru/wiki — Метод двоичного подъёма
- CodeLibrary — LCA: Sparse Table (несмотря на название, приведён код метода двоичного подъёма)
- Algos — Finding LCA (Least common ancestor) of two vertices in the tree