Структуры данных

Структуры данных из STL

• Стек
• Очередь
• Дек

Структуры данных для запросов на отрезке

• Sparse Table
• Дерево отрезков
• Дерево Фенвика
• Декартово дерево
• Динамические структуры данных
• Отложенные операции
• Merge sort tree

Корневые оптимизации

• Корневая декомпозиция
• Корневая декомпозиция на массиве
• Корневая на строках
• Корневая в задачах на графы
• split-rebuild
• split-merge
• Корневая по запросам
• Алгоритм Мо
• Рюкзак за $O(S \sqrt{S})$

Структуры данных в задачах на деревья

• Centroid декомпозиция
• Link-cut tree

Многомерные структуры данных

• Многомерные Sparse Table
• Многомерный Фенвик
• Двумерные структуры данных

Двоичные деревья поиска

• Декартово дерево
• Splay-дерево