Параллель А'

Страница на алгокоде

---

1. Корневая оптимизация

• Корневая декомпозиция
• Корневая на строках
• Корневая в задачах на графы
• split-rebuild
• split-merge
• Корневая по запросам
• Алгоритм Мо

2. Геометрия 1

• Тут тоже что-то есть, но добавлено будет позже

3. Структуры данных 1

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

4. Оптимизации динамики

• Монотонность точки перегиба
• Divide&Conquer оптимизация
• Оптимизация Кнута
• Convex hull trick
• Дерево Li Chao
• Лямбда-оптимизация
• $\text{MOD}^2$-оптимизация