HBC20314[SDOI2008]校门外的区间题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合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 : xA or xB} A∩B {x : xA and xB} A－B {x : xA andxB} A⊕B (A－B)∪(B－A)

受校门外的树这道经典问题的启发，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)  

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC20314[SDOI2008]校门外的区间题解