Пример реализации обработки запроса "подсчет суммы на отрезке <tex>[l, r]</tex> " :
<pretex>request(l, r) left = l \circ </ len right = r / len end = (left + 1) * len tex> - 1 sum = 0операция, для которой был сделан предпосчет.
<code> request(l, r) left = l / len right = r / len end = (left + 1) * len - 1 res = a[l] if left == right for i = l + 1 to r sum + res = res <tex> \circ </tex> A[i] else for i = l + 1 to end sum + res= res <tex> \circ </tex> A[i] for i = left + 1 to right - 1 sum + res = res <tex> \circ </tex> B[i] for i = right * len to r sum + res = res <tex> \circ </tex> A[i]</precode>
