2015-07\treap     - Храним мальчиков в некотором порядке, у каждого есть неотрицательная интересность. Запросы: изменить интересность, соединить две группы мальчиков, разъединить группу, вернуть всех мальчиков, с положительной интересностью.
2015-03\eulertour - Граф всегда является лесом. Нужно обрабатывать запросы Link, Cut, IsConnected(a, b)
2012-04\connect   - Offline. Ребра добавляются, удаляются, нужно говорить кол-во компонент связности. Есть решение за O(KlogK).
