Изменения
→Применение описанного дерева
* совершать групповые операции с элементами. Вспомним реализацию таких операций в дереве отрезков и поймем, что ничего не помешает нам сделать то же самое с описанным деревом. В групповые операции включается, естественно, и взятие функции от отрезка.
* сделав на одном исходном массиве два дерева из элементов разной четности, можно решить задачу про смену мест четных и нечетных на отрезке.
* с помощью декартова дерева по неявному ключу можно эффективно реализовать такую структуру данных как [http://en.wikipedia.org/wiki/Rope_(computer_science) [Rope|Rope]]
==Ссылки==
