Изменения
→Применение описанного дерева
* совершать групповые операции с элементами. Вспомним реализацию таких операций в дереве отрезков и поймем, что ничего не помешает нам сделать то же самое с описанным деревом. В групповые операции включается, естественно, и взятие функции от отрезка,
* сделав на одном исходном массиве два дерева из элементов разной четности, можно решить задачу про смену мест четных и нечетных на отрезке,
* с помощью используя идея декартова дерева по неявному ключу , можно эффективно реализовать такую структуру данных как [[Rope|Rope]].
== См. также ==
