校门外的区间(interval)
【问题描述】
受校门外的树这道经典问题的启发,A 君根据基本的离散数学的知识,抽象
出5 种运算维护集合S(S 初始为空)并最终输出S。现在,请你完成这道校门外的
树之难度增强版——校门外的区间。
5 种运算如下:
U T S∪T
I T S∩T
D T S-T
C T T-S
S T S⊕T
基本集合运算如下:
A∪B {x : x∈A or x∈B}
A∩B {x : x∈A and x∈B}
A-B {x : x∈A and x∉B}
A⊕B (A-B)∪(B-A)
【输入】
输入共m(m<=40000)行,每行表示一种操作第一个字符表示操作种类,之后一个空格,然后是一个区间
形如(i,j)或(i,j]或[i,j)或......
阅读全文