177
правок
Изменения
Нет описания правки
'''Корневая эвристика (Sqrt-декомпозиция)''' {{---}} это метод, или структура данных, которая позволяет выполнять ассоциативные операции над отрезками (например, суммирование элементов, нахождение минимума/максимума и т.д.) над элементами некоторого множества за <tex> O(\sqrt n)</tex>.
== Построение ==