Деревья поиска (BST)

Персистентный СНМ
- Online. Решение. За сколько работает? Тест, на котором достигается max время.
- Offline? Обход дерева версий. Откаты к предыдущей версии.
Задачи на дерево с неявным ключом
- Прибавить на отрезке; insert(i, x); минимум на отрезке.
- reverse на отрезке
- копирование памяти (персистентность, treap не работает ⇒ RBST)
Сканирующая прямая
- Количество пар пересекающихся горизонтальных и вертикальных отрезков
- 2D-запрос в онлайн за O(logn)
- Локализация точки на плоскости в offline и online.
- Запрос количество различных чисел на отрезке. Offline. Online.

Деревья поиска (BST) - 2