Study the powerful techniques and data structures used in harder problems. This course covers trie, sparse table, segment tree, lazy propagation, tree techniques, binary jumping, divide and conquer, cyclic games, and sqrt methods.
Trie
БОР
Sparse Table
Разреженная таблица
Segment Tree
Дерево отрезков
Максимальная сумма подотрезка на заданном отрезке
Segment Tree Lazy propagation
Segment Tree с Lazy Propagation
tin/tout and their properties, all Euler orders, etc
Euler порядок посещений вершин
DP на дереве — это класс задач, где значения в вершине вычисляются на основе значений её детей в DFS-дереве.
Binary jumping
Двоичные подъёмы (прыжки)
Наименьший общий предок
Game theory on cyclic graphs
Игры на циклических графах
Divide & Conquer
Разделяй и властвуй
SQRT Techniques
SQRT Декомпозиция
Корневые эвристики
Алгоритм Мо