403
правки
Изменения
→Задача о наименьшем общем предке
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)
* [[Алгоритм Шибера-Вишкина]]
* [[Сведение задачи RMQ к задаче LCA]]
