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