Денис Сапожников
Денис Сапожников Contact author via telegram ВШЭ Прикладная математика и информатика 23', ШАД Data Science 22'

Корневая декомпозиция

Разобранные задачи

Сумма на отрезке без ДО

Сумма на отрезке с добавлением/уделением элементов массива

Находить самый часто встречающийся элемент на отрезке без изменений.

Добавление/удаление ребер в графе и проверка на связность оффлайн

Количество вершин на расстоянии не больше 2 от каждой вершины

Количество треугольников в графе

Ссылки

  1. English Tutorial of Mo’s algorithm
  2. Подборка задач на codeforces
  3. Алгоритм МО на алгоритмике
  4. Sqrt-decomposition на e-maxx