Изменения

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

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

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

→‎Модификация предподсчета за O(n) времени и O(n) памяти

Очевидно, что в результате придем или в одну и ту же вершину, или одна из вершин окажется на пути от корня к другой. Тем самым мы найдем LCA.

===Реализация===

===Ассимптотика===

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/53690»