Description设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x 输出x的后继,若不存在输出-17 x 若x存在,输出1,否则输出-1Input第一行给出.....
分类：
其他好文 时间：
2016-01-17 09:48:41
阅读次数：
224
vEB树简介当关键字是有界范围内整数时，能够避免排序的Ω(nlgn) 的下界限制。vEB树支持动态集合上运行时间为 O(lglgn) 的操作：Search, Insert, Delete, Min, Max, Successor 和 Predecessor。接下来，用 n 表示集合中当前元素的个数，...
分类：
其他好文 时间：
2014-12-12 20:40:52
阅读次数：
240
题目大意：基本是一颗平衡树的基本操作。
思路：本来是Treap的题，但是为了体现出vEB树的独特用处，所以就比较卡时间。权值线段树的常数会小一点，但是还是会T，所以就只能用zkw来水过了。
只需要在求最大值最小值里面好好考虑一下，剩下就没什么好说的了。
CODE：
#include
#include
#include
#include
#define MAX 1...
分类：
其他好文 时间：
2014-11-21 14:29:37
阅读次数：
256
