Основы и базовые алгоритмы

• Бинарный и тернарный поиски
• Сортировки

Теория чисел

• Простые числа. Основные понятия
• Функция Эйлера
• Обратные по модулю числа
• Наибольший общий делитель

Общие идеи

• Метод двоичных подъемов
• Корневая декомпозиция

Математика

• Битовые операции

Алгоритмы на последовательностях

• Основные алгоритмы на последовательностях
• Перестановки

Деревья

• Эйлеров обход дерева
• Переподвешивание

Строки

Запросы на отрезках

• ДО (дерево отрезков)
• Sparse Table
• Корневая декомпозиция на отрезках
• Алгоритм Мо
• RMQ оффлайн за ~O(n)
• MergeSort Tree

Геометрия

Разное

• Скобочные последовательности
• Хеши
• MEX
• TOF. Неприхотливый тернарный поиск