Структура, позволяющая добавлять/удалять полуинтервалы из множества и выводящая количество непересекающихся интервалов? Добрый день. Помогите пожалуйста с решением следующей задачи: Приведите структуру данных, позволяющих поддерживать множество A⊆ℝ и добавлять/удалять полуинтервалы в/из него. Изначально множество A пусто. После этого поступает n запросов типа "+ l r" или "- l r". Первый запрос соответсвует операции A←A∪[l,r), второй — операции A←A∖[l,r). После каждого из таких запросов необходимо вывести количество полуинтервалов, из которого состоит A, то есть такое минимальное число k, что A представляется в виде k попарно непересекающихся интервалов. Приведите алгоритм, получающий на вход число n и n запросов который за время O(nlogn) обрабатывает все запросы. Подскажите хотя бы в какую сторону смотреть и какая структура должна быть использована.