Изменения
→Запрос на изменение элемента
== Запрос на изменение элемента ==
Реализация данного запроса будет зависеть от того, имеет ли операция, для которой мы сделали сделано построение, обратную операцию и обладает ли она свойством коммутативности.* если оба условия выполняются, то запрос на изменение элемента мы можем можно сделать за <tex>O(1)</tex> времени;
* если хотя бы одно из условий не выполняется, то запрос на изменение элемента можно сделать за <tex>O(\sqrt{n})</tex> времени.