===Изменение элемента===
Воспользуемся аналогичной схемойДля того, чтобы изменить элемент в персистентном дереве отрезков, что и при вставке элемента. Для этого необходимо сделать следующие действия: найдем в дереве требуемый элемент, скопируем его, изменим значение, и, поднимаясь по дереву, будем клонировать узлы. При этом будем менять указатель на одного из детей на узел, меняя один из указателей и пересчитывая значение функциисозданный при предыдущем клонировании. Новый После копирования корня, добавим новый корень добавим в список конец массива корней.
===Псевдокод===
