3622
правки
Изменения
→5. Задача о наименьшем общем предке
== 5. Задача о наименьшем общем предке ==
# [[Сведение задачи LCA к задаче RMQ]]
# [[Сведение задачи RMQ к задаче LCA]] (''2'')## Задачу взять в Шаблон## Кинуть интервики на дерево по неявному## Чуть подробней написать алгоритм, более плавное введение сделать## Пункт "Доказательство" тоже немного не к месту выглядит, заменить его на что-нибудь получше## В сложности тоже сказать больше подробностей
# [[Метод двоичного подъема]]
# [[Решение RMQ с помощью разреженной таблицы]]
