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