Дерево отрезков
Запросы на отрезке (сумма, min, max) и точечные обновления за O(log n)
Перейти →
Дерево Фенвика
Бинарное индексированное дерево для префиксных запросов за O(log n)
Перейти →
Sparse Table
Неизменяемая структура для RMQ (минимум на отрезке) за O(1)
Перейти →
Дерево отрезков (ленивое обновление)
Массовые обновления на отрезке (прибавление, присвоение)
Перейти →
Дерево Фенвика (3D)
Трехмерное дерево Фенвика
Перейти →
Система непересекающихся множеств (СНМ)
DSU — объединение и поиск компонент за O(α(n))
Перейти →
Дерево Фенвика для массовых обновлений
Прибавление на отрезке, точечный запрос
Перейти →
Дерево отрезков со спуском
Модульная редукция
Перейти →
Merge Sort Tree
Дерево отрезков, хранящее отсортированные массивы
Перейти →
Алгоритм Мо
Обработка запросов на отрезке в оффлайн
Перейти →
Sqrt-декомпозиция
На примере задачи о лунках
Перейти →