*【线段树】模拟集合操作[SDOI2008] 校门外的区间
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P5568 [SDOI2008] 校门外的区间
题目描述
受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出 种运算维护集合 （ 初始为空）并最终输出 。现在，请你完成这道校门外的树之难度增强版——校门外的区间。
五种运算如下：
U T：I T：D T：C T：S T：
集合的基本运算操作定义如下：
- ：
- ：
- ：
- ：
输入格式
输入 行。每行第一个字母描述操作类型，后面给出一个区间（区间用 (a,b)，(a,b]，[a,b)，[a,b] 表示）。
输出格式
输出一行若干区间，代表集合 ，所有区间按递增顺序输出，相邻两个区间之间以一个空格隔开。
如果区间为空，输出 empty set。
输入输出样例 #1
输入 #1
U [1,5]
D [3,3]
S [2,4]
C (1,5)
I (2,3]
输出 #1
(2,3)
说明/提示