Изменения

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

Алгоритм Тарьяна поиска LCA за O(1) в оффлайн

125 байт добавлено, 10:48, 21 апреля 2018
Нет описания правки
Следовательно, итоговая асимптотика {{---}} <tex>O (n + m)</tex>, что при достаточно больших <tex>m</tex> составляет <tex>O (1)</tex> на один запрос.
 
==См. также==
* [[Сведение задачи LCA к задаче RMQ]]
* [[Heavy-light декомпозиция]]
== Источники информации ==
263
правки

Навигация