Изменения

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

136 байт добавлено, 14:20, 4 марта 2017

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

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

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

# [[Метод двоичного подъема]]3## добавить пример работы алгоритма

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

# [[Двумерная разреженная таблица]]

# [[Heavy-light декомпозиция]]

# [[Алгоритм Шибера-Вишкина]]<tex>^\star</tex>

# [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]<tex>^\star</tex>0,25## См. также

# [[Link-Cut Tree]]<tex>^\star</tex>

# [[Rake-Compress деревья]]<tex>^\star</tex>0,25## Английские термины

== 9. Хеширование ==

748

правок