算是一道比较全面的模板题了吧，需要注意的是：查找比x小的元素个数时x不一定在Treap中，解决办法是插入x，查询，再删除x。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 stru...
分类：
其他好文 时间：
2015-08-02 16:25:48
阅读次数：
170
Treap的入门题目，每个结点多维护一个size表示以它为根的子树的结点数，然后查kth的时候一层一层向下即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struc...
分类：
其他好文 时间：
2015-08-02 11:41:10
阅读次数：
148
这题说的是给了三维空间然后操作 寻求在 x1,y1,z1 x2, y2, z2; (x1#include #include #include using namespace std;const int maxn=50005;struct point{ int x,y,z,delt,qnum,k...
分类：
其他好文 时间：
2015-08-02 00:50:18
阅读次数：
188
一句话题意，树链上带修改区间第k大
感觉可以dfs+主席树O(nlog2n)O(n\log^2n)过掉，但我不会写= =
于是写的线段树套平衡树+链剖+二分（修改O(nlog3n)O(n\log^3n),查询O(nlog4n)O(n\log^4n)慢了好多啊QAQ）
这里简单介绍一下区间第K大做法，对于每个线段树所”管辖“的范围，建一棵相应范围内的平衡树（我用的Treap）；修改时，修改...
分类：
Web程序 时间：
2015-07-27 19:02:05
阅读次数：
139
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level...
分类：
其他好文 时间：
2015-07-17 17:34:22
阅读次数：
144
这道题做法应该很多吧....我用了线段树套treap....--------------------------------------------------------------------------------------------------------------#include#i...
分类：
其他好文 时间：
2015-07-12 17:05:33
阅读次数：
129
这题其实很奇怪，一眼看出fhq treap+字符串hash。。。
结果在BZOJ被卡常了，结果学长告诉我了一些优化，有些自己还不会写，只写了inline和吧unsigned long long改为unsigned int。。。
结果时间少了一半，谁能告诉我为什么。。。#include
#include
#include
#include<cs...
分类：
Web程序 时间：
2015-07-05 09:37:34
阅读次数：
212
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列...
分类：
其他好文 时间：
2015-07-02 22:48:29
阅读次数：
487
偷懒用set 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r) for(int i=l;is;11 const int inf=0x7fffffff;12 ll ans;13 int n,pre,o...
分类：
其他好文 时间：
2015-07-02 20:53:30
阅读次数：
159
一开始写残了。。 1 program hehe; 2 type 3 shu=record 4 l,r,h,w,s,y:longint; 5 end; 6 var 7 c:char; 8 leave,add,min,size,root,n,i,j,k:longint; 9...
分类：
其他好文 时间：
2015-06-23 19:57:23
阅读次数：
132
