BST (11 февраля 2016)

1. Кодим
1. Несбалансированное дерево поиска
2. Персистентное дерево поиска
3. Treap: split
2. Задачи на деревья поиска
1. Сумма значений l ≤ x ≤ r
2. Вставка, удаление, k-й элемент множества
3. Добавить точку, удалить точку, вывести любую точку внутри области d_i ≤ y ≤ u_i, x ≤ r_i
3. Задачи на персистентность
1. 2D-запрос в онлайн за O(logn)
2. (если останется время) k-я порядковая статистика на отрезке