Изменения

Нам надо научиться быстро изменять частичные суммы в зависимости от того, как изменяются элементы. Рассмотрим как изменять величину <tex>a_{k}</tex> на величину <tex>d</tex>. Тогда нам надо изменить элементы дерева <tex>T_{ji}</tex>, для которых верно неравенство <tex>F(ji) \le < k \le j< i</tex>. Все <tex>ji</tex> мы можем получить следующим образом : <tex>j_i_{next} = j_i_{prev} | j_i_{prev+1} </tex>.