Изменения

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

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

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

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Задача о наименьшем общем предке]]