Декартово дерево

1. Двоичное дерево поиска: наивная реализация
2. Декартово дерево: правила построения и базовые операции
3. Декартово дерево: порядковые статистики и запросы на отрезках
4. Декартово дерево: запросы изменения на отрезках
5. Декартово дерево по неявному ключу
6. Декартово дерево по неявному ключу: быстрый поиск элементов

#video

https://www.youtube.com/watch?v=8Gdp7XJeW5g&list=PLGhUJWLZ8uQ5Ewplzb1ER29p4-kQme5Yr