受校门外的树这道经典问题的启发,A 君根据基本的离散数学的知识,抽象出 种运算维护集合 ( 初始为空)并最终输出 。现在,请你完成这道校门外的树之难度增强版——校门外的区间。
5种运算如下:
U T
I T
D T
C T
S T
基本集合运算如下:
输入共 行。
每行的格式为 X T,用一个空格隔开, 表示运算的种类, 为一个区间(区间用 (a,b), (a,b], [a,b), [a,b] 表示)。
X T
(a,b)
(a,b]
[a,b)
[a,b]
共一行,即集合 ,每个区间后面带一个空格。若 为空则输出 empty set。
empty set
U [1,5] D [3,3] S [2,4] C (1,5) I (2,3]
(2,3)
线段树