Изменения
→Запрос изменения элемента
Несложно заметить, что данная последовательность строго возрастает и в худшем случае будет применена логарифм раз, так как добавляет каждый раз по одной единице в двоичном разложении числа <tex>i</tex>.
Напишем функцию, которая будет изменять элемент <tex>a_i</tex> элемент на <tex>d</tex>, и при этом меняет соответствующие частичные суммы.
int modify(int i, int d)
}
}
== Запрос получения суммы на префиксе ==
