Изменения

Пусть мы получили запрос на нахождение суммы (минимума/максимума и т.д) выполнение операции на отрезке <tex>[l, r]</tex>. Отрезок может охватить некоторые блоки массива <tex>B</tex> полностью, а так же не более двух блоков (начальный и конечный) - не полностью.

Таким образом, для того чтобы найти, например, сумму результат операции на отрезке <tex>[l, r]</tex> нам необходимо вручную посчитать сумму выполнить ее на "хвостах" , а потом выполнить ее для полученного результата и сложить с суммой полных блоков, предпосчет которых мы сделали заранее.