logo AlgoBeat OnlineJudge
登录 注册

#103226. [BZOJ 3226] [Sdoi2008]校门外的区间

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

受校门外的树这道经典问题的启发,A 君根据基本的离散数学的知识,抽象出 种运算维护集合 初始为空)并最终输出 。现在,请你完成这道校门外的树之难度增强版——校门外的区间。

5种运算如下:

  • U T:
  • I T:
  • D T:
  • C T:
  • S T:

基本集合运算如下:

输入格式

输入共 行。

每行的格式为 X T,用一个空格隔开, 表示运算的种类, 为一个区间(区间用 (a,b), (a,b], [a,b), [a,b] 表示)。

输出格式

共一行,即集合 每个区间后面带一个空格。若 为空则输出 empty set

样例

样例输入 #1

U [1,5]
D [3,3]
S [2,4]
C (1,5)
I (2,3]

样例输出 #1

(2,3)

数据范围与提示

  • 对于 的数据,

线段树