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