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