146
правок
Изменения
Нет описания правки
modify(i, d)
Построение дерева можно осуществить, исходя из его описания. Но можно быстрее, если использовать функцию <tex>modify </tex> для каждого элемента массива <tex>A</tex>. Тогда мы получим время работы <tex>O(n \log {n})</tex>.
'''function''' build():
Приведем код функции <tex> \mathrm sum(i) </tex>:
'''int''' sum(i):
result = 0;
'''while''' f(i) >= 0
result += t[i]
