Изменения

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