Изменения

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

899 байт добавлено, 13:46, 24 февраля 2017

Нет описания правки

* [[Дерево Фенвика для некоммутативных операций]]

* [[Многомерное дерево Фенвика]]

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

* [[Алгоритм Мо]]

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

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

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

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

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

* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)

* [[Алгоритм Хьюи]]

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

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

* [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]<tex>^\star</tex>

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

* [[Rake-Compress деревья]]<tex>^\star</tex>

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

3622

правки