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