1679
правок
Изменения
м
→Запрос изменения элемента
== Запрос изменения элемента ==
{{Лемма
|statement=
Нам надо научиться быстро изменять частичные суммы в зависимости от того, как изменяются элементы. Рассмотрим как изменять величину <tex>a_{k}</tex> на величину <tex>d</tex>.
Необходимо изменить элементы дерева <tex>T_{i}</tex>, для которых верно неравенство <tex>F(i) < k \leq i</tex> .
|proof= <tex> T_i =\sum\limits_{k = F(i)}^{i} a_k , i = \overline{0, n} \Rightarrow</tex> необходимо менять те <tex>i</tex>, для которых <tex>a_{k}</tex> попадает в <tex>T_i \Rightarrow</tex> необходимые <tex> i </tex> удовлетворяют условию <tex>F(i) < k <= i</tex>.}}
{{Лемма
