Persistent, Sweep line, Implicit key (18 февраля 2016)

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