38
правок
Изменения
→Структура
===Структура===
Для реализации персистентного дерева отрезков удобно несколько изменить структуру дерева:
* будем использовать явные указатели <tex>L</tex> и <tex>R</tex> для дочерних элементов и <tex>P</tex> для родительского узла
* заведем массив <tex>roots[]</tex>, в котором <tex>roots[i]</tex> указывает на корень дерева отрезков версии <tex>i</tex>
===Построение===
