Персистентные деревья отрезков

[f0b0s]

Круто, нужно будет такое реализовать себе в коллекцию алгоритмов.

Я только не очень понял, что в персистентной версии обозначают цифры 0 и 1 на ребрах? Версии?

[nagato]

Да, версии, хотя на самом деле при хранении дерева, вершины ничего не знают о том, к какой дерева они принадлежат. На изображение они были добавлены только для наглядности.

[nagato]

Имелось в виду: к какой версии дерева.

[f0b0s]

>> На изображение они были добавлены только для наглядности.
А вот, спасибо. А то никак не мог реальный смысл их понять.

[nagato]

Код на плюсах, потому что таким было задание. Ранее персистентными структурами пользоваться не приходилось.
А функциональным языкам это даже скорее не просто свойственно, это их неотъемлемая часть.

[nagato]

Монады? Из функциональных языков совсем немного сталкивался с Haskell'ем, с монадами так разобраться и не удалось, наверно, поэтому сложилось неправильное впечатление.

[guyfawkes]

Не могли бы вы прокомментировать код решения задачи «откат»?

[nagato]

Добавил комментарии.

[EvanN]

Не понял с вычислениями. Например надо посчитать сумму листьев на позициях 1, 2, 3. И как?