3685: 普通van Emde Boas树Time Limit: 9 Sec Memory Limit: 128 MBSubmit: 1932 Solved: 626[Submit][Status][Discuss] Description 设计数据结构支持:1 x 若x不存在,插入x2 x 若x... ...
分类：
其他好文 时间：
2017-12-19 15:29:46
阅读次数：
173
原文地址：http://www.cnblogs.com/GXZlegend/p/6809743.html 题目描述 设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x ...
分类：
其他好文 时间：
2017-05-04 21:57:55
阅读次数：
160
显然这题的所有操作都可以用set，但是直接用set肯定要T，考虑到读入量较大，使用fread读入优化，就可以卡过去了。 ...
分类：
其他好文 时间：
2016-05-15 21:32:58
阅读次数：
392
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
TAT这周开始填坑。。。。这周大概是数据结构吧？来这里记录一下免得自己过几天又开始颓了TAT 1.3：中午看了下zkw线段树，写了bzoj3685。。。找前驱后缀的姿势不是很科学。。。不过速度相差不大就懒得改了。 晚上写treap。。分别用zkw线段树和treap写了bzoj3224普通...
分类：
其他好文 时间：
2016-01-04 22:19:36
阅读次数：
197
权值线段树。。。。各种脑残错误 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define l(a) ((a)>1); 45 } 46 void build(int a,...
分类：
其他好文 时间：
2015-07-22 20:25:36
阅读次数：
107
权值分块，虽然渐进复杂度不忍直视，但其极小的常数使得实际运行起来比平衡树快，大多数情况和递归版权值线段树差不多，有时甚至更快。但是被zkw线段树完虐。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100000...
分类：
其他好文 时间：
2014-11-14 17:41:35
阅读次数：
241
题目大意：维护一种数据结构，支持以下操作：
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
这题卡Treap，要写线段树
ZKW大法好啊 可惜我这个沙茶又...
分类：
其他好文 时间：
2014-11-03 17:47:48
阅读次数：
200
