Семинар 9. Дерево отрезков (Алгоритмы и структуры данных, часть 1)

Интерфейс искомой структуры данных. Решение методом sqrt-декомпозиции за O(sqrt(N)). Дерево отрезков. Структура дерева. Использование нумерации ку...