2015-03\eulertour - [ET] Граф всегда является лесом. Нужно обрабатывать запросы Link, Cut, IsConnected(a, b)
2012-05\sqrtrev   - [sqrt, split/merge] Операции = count[L..R, <= x], set[L..R], reverse[L..R]
2012-04\connect   - [DCP] Offline. Ребра добавляются, удаляются, нужно говорить кол-во компонент связности. Есть решение за O(KlogK).
2012-01\linkcut   - [linkcut] Граф всегда является лесом. Нужно обрабатывать запросы Link, Cut, Distance(a, b)
2015-07\treap     - [тестирование] Храним мальчиков в некотором порядке, у каждого есть неотрицательная интересность. Запросы: изменить интересность, соединить две группы 