Изменения

Перейти к: навигация, поиск

Многомерное дерево Фенвика

1 байт убрано, 09:48, 15 июня 2011
Нет описания правки
==Пример задачи для двумерного случая==
[[Файл:example42.gif |thumb|600px|right |Пример дерева Фенвика <tex>(16 \times 8)</tex>. Синим обозначены ячейки, которые обновятся при изменении ячейки <tex>(5, 3)</tex>]]
Пусть имеем набор точек на плоскости с неотрицательными координатами. Определены 3 операции:
# добавить точку в <tex>(x, y)</tex>;
43
правки

Навигация