338
правок
Изменения
→Изменение элемента
</pre>
=== Изменение Запрос на изменение элемента ===Теперь разрешим изменять элементыДля реализации данного запроса нам необходимо поменять всего два элемента, т. Если меняется какой-то к. каждый элемент входит в ровно один блок массива <tex>a_iB</tex>, то достаточно пересчитать значение <tex>b_k</tex> в том блоке, в котором этот элемент находится:.
Пример реализации: <tex>(k p</tex> - номер элемента из массива <tex>A</tex>, который необходимо заменить; <tex>delta</tex> - на сколько нужно изменить данный элемент.<pre>A[p] += i deltaB[p / len)] += delta</texpre>
==Оценка сложности==
