Изменения

Алгоритмы и структуры данных2:Тикеты

11 байт добавлено, 15:26, 16 мая 2018

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

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

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

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

## добавить пример работы алгоритма

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

748

правок