338
правок
Изменения
→Обработка запроса
</pre>
[[Файл:sqrt(sum).png|right|520px|thumb|Подсчет суммы на отрезке [l, r]. (left = l / len, right = r / len)]]
=== Обработка запроса ===
Пусть мы получили запрос на нахождение суммы (минимума/максимума и т.д) на отрезке <tex>[l, r]</tex>. Отрезок может охватить некоторые блоки массива <tex>B</tex> полностью, а так же не более двух блоков (начальный и конечный) - не полностью.
