Изменения

* сделав на одном исходном массиве два дерева из элементов разной четности, можно решить задачу про смену мест четных и нечетных на отрезке.

* с помощью декартова дерева по неявному ключу можно эффективно реализовать такую структуру данных как [[Rope|Rope]]

==Источники информации==