272
правки
Изменения
Нет описания правки
{{Определение
| definition =
'''Дерево Фе́нвика(Binary indexed tree)''' - структура данных, требующая <tex> O(n) </tex> памяти и позволяющая эффективно (за <tex> O(log n) </tex>)
# изменять значение любого элемента в массиве;
# выполнять некоторую бинарную операцию <tex> G </tex> на отрезке <tex> [i, j] </tex>.
