Изменения

Перейти к: навигация, поиск

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

91 байт добавлено, 00:31, 6 марта 2017
Нет описания правки
* [[AA-дерево]]<tex>^\star</tex>
== Дерево отрезков Запросы на отрезках == === Корневая эвристика ===
* [[Статистики на отрезках. Корневая эвристика]]
* [[Корневая декомпозиция с операциями: get, insert, erase]]
* [[Алгоритм Мо]]
 
=== Дерево отрезков ===
* [[Дерево отрезков. Построение]]
* [[Реализация запроса в дереве отрезков сверху]]
== Задача о наименьшем общем предке ==
* [[Алгоритм Мо]]
* [[Сведение задачи LCA к задаче RMQ]]
* [[Сведение задачи RMQ к задаче LCA]]

Навигация