/ Vijos / 题库 /

集合查询

集合查询

时间限制:1秒  内存限制:256M


【题目描述】

  给定整数集合,请编程实现下面的命令:

  \(1\ x\) 把 \(x\) 加入集合
  \(2\ x\) 把集合中值为 \(x\) 的元素删除
  \(3\ x\) 查询集合中最接近 \(x\) 的元素,如果有多个,输出较小的。

  所有操作中为范围是:\(-10^9≤x≤10^9\)。

【输入格式】

  第一行包含两个整数 \(m\),\(m\) 表示操作次数。
  接下来的 \(m\) 行,每行表示一个操作命令。

【输出格式】

  按输入顺序输出命令3的结果,如果没找到,则输出"Error!"。

【输入输出样例】

 Input

9
3 2
1 5
1 9
1 6
3 7
2 6
1 3
3 7
3 4

 Output

Error!
6
5
3

【数据限制】

  对于 \(100\%\) 的数据满足,\(1≤m≤200000\)。

【来源】

  Mr.he

信息

ID
2795
难度
9
分类
数据结构 | 平衡树其他 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
4
上传者