SQRT-Decomposition Sqrt-декомпозиция на языке С++. Структура обеспечивает выполнение некоторых операций (поиск максимума, минимума, суммы) на подотрезке за O(n^(1/2)).