Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

bzoj 3685: 普通van Emde Boas树

题目链接

传送门

Description

设计数据结构支持:
1 x 若x不存在,插入x
2 x 若x存在,删除x
3 输出当前最小值,若不存在输出-1
4 输出当前最大值,若不存在输出-1
5 x 输出x的前驱,若不存在输出-1
6 x 输出x的后继,若不存在输出-1
7 x 若x存在,输出1,否则输出-1

Input

第一行给出n,m 表示出现数的范围和操作个数
接下来m行给出操作
n<=10^6,m<=2*10^6,0<=x<n

Output

(原题啥也没写 不过聪明的你们一定知道

Sample Input

10 11

1 1

1 2

1 3

7 1

7 4

2 1

3

2 3

4

5 3

6 2

Sample Output

1

-1

2

2

2

-1

想说的话

真是挺好玩的 这个世界上居然还有Van树裸题。。。

题解

VEB写法我不会 也就不放代码了
有关VEB的东西大概可以戳[这里]
当然了这个题完全用不到VEB啊
做法二:线段树
跑的巨慢 %一波写zkw的
大概思路就是每个点上面的东西是一个0-1 代表这个树节点编号的权值是否出现
然后线段树乱搞

当然了下一波是set
有关set的做法everlasting有博客 我就简单推好了
大概在这里

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏