Изменения

Участник:Shersh/Тикеты по конспектам year2012

56 байт добавлено, 13:24, 2 мая 2014

→‎5. Задача о наименьшем общем предке

== 5. Задача о наименьшем общем предке ==

# [[Метод двоичного подъема]]

## Поправить ужасный псевдокод

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

# [[Решение RMQ с помощью разреженной таблицы]]

3622

правки