bzoj#P3685. 普通van Emde Boas树
普通van Emde Boas树
题目描述
设计数据结构支持:
1 x
:若 不存在,插入2 x
:若 存在,删除3
:输出当前最小值,若不存在输出-1
4
:输出当前最大值,若不存在输出-1
5 x
:输出 的前驱,若不存在输出-1
6 x
:输出 的后继,若不存在输出-1
7 x
:若 存在,输出1
,否则输出-1
输入格式
第一行给出 表示出现数的范围和操作个数,接下来 行给出操作。
输出格式
对于每个操作 ,输出答案。
10 11
1 1
1 2
1 3
7 1
7 4
2 1
3
2 3
4
5 3
6 2
1
-1
2
2
2
-1
数据规模与约定
题目来源
By Zky