Параллель А'

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

---

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

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

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

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

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

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

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

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

5. Математика 1

• Алгоритм Евклида
• Расширенный алгоритм Евклида
• Диофантово уравнение
• Обратный по модулю
• Решето Эратосфена
• Линейное решето Эратосфена