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