Изменения

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

Сведение задачи LCA к задаче RMQ

186 байт добавлено, 07:44, 25 марта 2011

Нет описания правки

*[[Алгоритм Фарака-Колтона и Бендера]]

*[[Сведение задачи RMQ к задаче LCA]]

== Ссылки ==

*[http://e-maxx.ru/algo/lca Наименьший общий предок. Нахождение за O (sqrt (N)) и O (log N) с препроцессингом O (N)]

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

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