Параллель А': различия между версиями
Материал из Algocode wiki
KiKoS (обсуждение | вклад) м |
KiKoS (обсуждение | вклад) м |
||
| Строка 26: | Строка 26: | ||
==4. ????== | ==4. ????== | ||
| + | * [[Оптимизация разделяй-и-властвуй]] | ||
| + | * [[Оптимизация Кнута]] | ||
| + | * [[Convex hull trick]] | ||
| + | * [[Дерево Li Chao]] | ||
| + | * [[Лямбда-оптимизация]] | ||
| + | * [[$\text{MOD}^2$-оптимизация]] | ||
Версия 09:27, 25 сентября 2019
1. Корневая оптимизация
- Корневая декомпозиция
- Корневая на строках
- Корневая в задачах на графы
- split-rebuild
- split-merge
- Корневая по запросам
- Алгоритм Мо
2. Геометрия 1
- Тут тоже что-то есть, но добавлено будет позже
3. Структуры данных 1
- Дерево отрезков
- Декартово дерево
- Дерево Фенвика
- Merge sort tree
- Отложенные операции
- Динамические структуры данных
- Двумерные структуры данных
4. ????
- Оптимизация разделяй-и-властвуй
- Оптимизация Кнута
- Convex hull trick
- Дерево Li Chao
- Лямбда-оптимизация
- [[$\text{MOD}^2$-оптимизация]]