Изменения
→Запрос изменения элемента
== Запрос изменения элемента ==
Нам надо научиться быстро изменять частичные суммы в зависимости от того, как изменяются элементы. Рассмотрим как изменять величину a_{k} на величину d. Тогда нам надо изменить элементы дерева T_{j}, для которых верно неравенство F(j) < k < j. Все j мы можем получить следующим образом : j_{next} = j_{prev} | j_{prev+1}.
== Запрос получения суммы на префиксе ==
