Изменения

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