Изменения

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

901 байт добавлено, 23:29, 1 марта 2017

→‎7. Дерево Фенвика

# [[Многомерное дерево Фенвика]] 0,25

## См. также

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

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

# [[Сведение задачи 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>

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

748

правок