272
правки
Изменения
Нет описания правки
# выполнять некоторую бинарную операцию <tex> G </tex> на отрезке <tex> [i, j] </tex>.
}}
[[Файл:Bit.jpg|thumb|300px|По горизонтали - содержимое массива T,<br/> по вертикали - содержимое массива A]]
Впервые описано Питером Фенвиком в 1994 году.
От выбора функции зависит время работы операций над деревом. Рассмотрим функцию, позволяющую делать обе операции за время <tex> O(log(n)) </tex>.
== Запрос изменения элемента ==
