Изменения

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

Дерево Фенвика

29 байт убрано, 07:00, 1 мая 2011
Нет описания правки
Деревом Фенвика будем называть массив <tex> T </tex> из <tex> n </tex> элементов: <tex> T_i = \sum\limits_{k = F(i)}^{i} a_k, i = \overline{0, n} </tex>, где <tex> F(i) </tex> - некоторая функция.
== Дерево Фенвика, запрос Запрос изменения элемента ==
== Запрос получения суммы на префиксе ==
272
правки

Навигация