Содержание курса

• О курсе

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

• 14.09.2023 - SQRT-декомпозиция массива
• 19.10.2023 - Дерево отрезков
• 26.10.2023 - Разреженные таблицы
• 26.10.2023 - Дерево Фенвика
• 18.01.2024 - Декартово дерево
• 25.01.2024 - Декартово дерево по неявному ключу

Графы

• 21.09.2023 - Поиск мостов и точек сочленения
• 28.09.2023 - Топологическая сортировка и поиск КСС
• 05.10.2023 - Обход в ширину и Дейкстра
• 12.10.2023 - DSU и алгоритм Крускала
• 23.11.2023 - LCA

Строки

• 30.11.2023 - Префикс-функция, Z-функция