7. Euler Tour Tree, динамическая связность
Пятница, 25 октября 2019
Таймс, ауд. 412
Список тем / 13 записей
1.
1. Кучи
2.
2. Дерево отрезков
3.
3. Дерево поиска
4.
4. LCA и RMQ
5.
5. Heavy-Light декомпозиция, Link-cut дерево
6.
6. Центроидная декомпозиция
7.
7. Euler Tour Tree, динамическая связность
8.
8. Система непересекающихся множеств
9.
9. Обход в глубину. Компоненты сильной связности. 2-SAT
10.
10. Мосты, точки сочленения. Эйлеров цикл
11.
11. Минимальное остовное дерево
12.
12. Проверка минимального остовного дерева за O(n + m)
13.
13. Персистентные структуры данных