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