3622
правки
Изменения
м
Нет описания правки
== Описание структуры ==
'''Дерево Фе́нвика''' (англ. ''Binary indexed tree'') — структура данных, требующая <tex> O(n) </tex> памяти и позволяющая эффективно (за <tex> O(\log n) </tex>) выполнять следующие операции:
* изменять значение любого элемента в массиве,