272
правки
Изменения
Нет описания правки
В качестве операции <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>.
Приведем код функции <tex> sum(i) </tex> на C++:
<code>
int sum(int i)
{
int result = 0;
while (i >= 0)
{
result += t[i];
i = f(i) - 1;
}
return result;
}
</code>
== Полезные ссылки: ==
