pelto
rator
Статьи
Поддержать Украину
Полезные ссылки
Запросы на отрезках
Префиксные суммы
Стек рекордов (стек минимумов / максимумов)
RMQ offline: вариация алгоритма Тарьяна
Sparse Table
Дерево отрезков снизу
Segment Tree Beats
Алгоритм Фараха-Колтона и Бендера
Дерево Ли Чао
Деревья
Двоичные подъемы с линейной памятью
Динамическое программирование
Оптимизация Кнута — Яо
Оптимизация разделяй-и-властвуй
Лямбда-оптимизация
Неравенство четырехугольника
Персистентный 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++