Если вам показались полезными материалы с этого сайта, пожертвуйте, пожалуйста, 1 евро в помощь украинским беженцам: https://mariupolisobrad.helihool.ee/index.html

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

Префиксные суммы

Sparse Table

Дерево отрезков снизу

Segment Tree Beats

RMQ offline: вариация алгоритма Тарьяна

Алгоритм Фараха-Колтона и Бендера

Дерево Ли Чао

Деревья

Двоичные подъемы с линейной памятью

Динамическое программирование

Оптимизация Кнута — Яо

Оптимизация разделяй-и-властвуй

Лямбда-оптимизация

Неравенство четырехугольника

Персистентный Convex Hull Trick

Теория чисел

Нахождение обратных ко всем остаткам за $O(p)$

Поиск факториала по простому модулю

Поиск факториала по простому модулю за $O(\sqrt{\min (p, n)} \log n)$

Обращение Мёбиуса, свертка Дирихле

Сумма мультипликативной функции: Powerful Number Sieve

Квадратный корень по простому модулю за $O(\log p)$

Дискретное логарифмирование

Оценка на количество делителей числа и сверхсоставные числа

Алгебра

Преобразование Уолша — Адамара и xor-and-or-свертки

Геометрия

Поиск пары ближайших точек за $O(n)$

Проверка пересечения полуплоскостей на непустоту за $O(n)$

Минимальная покрывающая окружность за $O(n)$

Поиск пересечения полуплоскостей с точкой внутри

C++, среды, стрессы, тактика и стратегия

Генерация случайных чисел

Стресс-тестирование

Быстрый ввод-вывод в C++