3622
правки
Изменения
м
==Построение дерева==Будем строить дерево Фенвика можно осуществить, исходя из его описания. Но можно быстрее, если использовать функцию modify для каждого элемента массива <tex>A</tex>. Тогда мы получим время работы <tex>O(n \log {n})</tex>.
Нет описания правки
modify(i, d)
'''function''' build():
'''for''' i = 0 '''to''' N - 1
modify(i, a[i])
