题目链接：点击打开链接
题意：n个牛编号为1-n 现在编号顺序已经打乱，给出a[i] ,a[i] 代表i位置前面有几个小于它的编号，求编号顺序。
倒着推，对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号，继续往前推。。即求第 a[i]+1小数，初始容器中有n个数（1-n） ，每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。
#incl...
分类：
编程语言 时间：
2014-12-19 00:41:54
阅读次数：
231
题意：让你维护一个集合，有8种操作：1. I x 插入一个数2. R x 删除x3. S 输出总的数个数（集合大小）4. L x 查询小于x的数的个数5. W k 查询集合中数从小到大排列的第k个数6. C x 查询x的个数7. MI 查询集合中最小的数8. MA 查询集合中最大的数一道平衡树模拟的...
分类：
其他好文 时间：
2014-12-18 10:18:22
阅读次数：
134
题目链接：点击打开链接
动态询问第k小，只有插入和查询两种操作，第一发平衡树。。纪念（sad 不全，没有删除操作，本题没要求嘛）。主要是不会离散化用线段树不会写。。拼死敲了两天Treap
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-12-14 20:01:02
阅读次数：
159
【BZOJ 1146】 [CTSC2008]网络管理Network
树链剖分+线段树套平衡树(treap)~...
分类：
Web程序 时间：
2014-12-07 17:57:33
阅读次数：
312
【BZOJ 3196】 Tyvj 1730 二逼平衡树
线段树套平衡树(treap)...
分类：
其他好文 时间：
2014-12-01 10:14:21
阅读次数：
217
前人之述备矣、、、树套树即BIT套treap 和 CQD分治 + BIT的方法都有了于是就做好了233 1 /************************************************************** 2 Problem: 3262 3 User: ...
分类：
其他好文 时间：
2014-11-23 17:26:42
阅读次数：
190
两种操作， add：是向序列中加入一个数 ， get是问第k小数是谁 ， 可以用优先队列 ， 也可以用treap ， 还可以用线段树 。线段树的做法为 ， 先离散化 ， 然后每次都往线段树中加入数 ， 线段树相应的的点+1 ， 然后可以二分找 。 思想很明显， 代码实现注意细节就行 ， 不过我没去写...
分类：
其他好文 时间：
2014-11-22 17:12:37
阅读次数：
261
就是裸的平衡树的说= =怎么就是做不出呢。。。直接写Treap好了，反正Splay至今不会233 1 /************************************************************** 2 Problem: 3224 3 User: ...
分类：
其他好文 时间：
2014-11-21 23:13:03
阅读次数：
294
题目大意：基本是一颗平衡树的基本操作。
思路：本来是Treap的题，但是为了体现出vEB树的独特用处，所以就比较卡时间。权值线段树的常数会小一点，但是还是会T，所以就只能用zkw来水过了。
只需要在求最大值最小值里面好好考虑一下，剩下就没什么好说的了。
CODE：
#include
#include
#include
#include
#define MAX 1...
分类：
其他好文 时间：
2014-11-21 14:29:37
阅读次数：
256
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
PS：千万不要相信谣言。。
CODE：
...
分类：
其他好文 时间：
2014-11-14 14:20:39
阅读次数：
174
