bzoj#P3685. 普通van Emde Boas树

普通van Emde Boas树

题目描述

设计数据结构支持:

  • 1 x:若 xx 不存在,插入 xx
  • 2 x:若 xx 存在,删除 xx
  • 3:输出当前最小值,若不存在输出-1
  • 4:输出当前最大值,若不存在输出-1
  • 5 x:输出 xx 的前驱,若不存在输出-1
  • 6 x:输出 xx 的后继,若不存在输出-1
  • 7 x:若 xx 存在,输出1,否则输出-1

输入格式

第一行给出 n,mn,m 表示出现数的范围和操作个数,接下来 mm 行给出操作。

输出格式

对于每个操作 373-7,输出答案。

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

数据规模与约定

n106,m2×106,0x<nn\le 10^6,m\le 2\times 10^6,0\le x<n

题目来源

By Zky