Изменения

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