Изменения

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

106 байт добавлено, 14:55, 21 июня 2012

→‎См.также

== См.также ==

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

*[[Декартово дерево]]

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

==Ссылки==

*[http://e-maxx.ru/algo/rmq_linear Задача RMQ. Решение за O (1) с препроцессингом O (N)]

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