#P3226. [Sdoi2008]校门外的区间
[Sdoi2008]校门外的区间
[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)
提示