338
правок
Изменения
м
→Обработка запроса
Таким образом, для того чтобы найти, например, сумму на отрезке <tex>[l, r]</tex> нам необходимо вручную посчитать сумму на "хвостиках" и сложить с суммой полных блоков, предпосчет которых мы сделали заранее.
Пример обработки запроса "подсчет суммы на отрезке <tex>[l, r]</tex> " :
<pre>
left = l / len