146
правок
Изменения
Нет описания правки
== Запрос получения суммы на префиксе ==
В качестве бинарной операции <tex> G </tex> рассмотрим операцию сложения. <br/>
Обозначим <tex> G_i = \mathrm sum(i) = \sum\limits_{k = 0}^{i} a_k </tex>. Тогда <tex> \mathrm sum(i, j) = \sum\limits_{k = i}^{j} a_k = G_j - G_{i - 1} </tex>.
{{Лемма
=== Реализация ===
Приведем код функции <tex> \mathrm sum(i) </tex> на C++:
<code>
int sum(int i)
