Sdywolf的博客

对于一棵Treap，要使它的键值的中序遍历为升序，并且，优先级满足堆的性质(即父节点大于左右儿子)，在插入一个值后，就随机送一个优先级，由于可以证明，在随机插入顺序下，树的深度期望是logn,所以，只要我们能够在每次操作后能够保证Treap的性质，那么它单次操作的复杂度就是期望logn

这题就是Treap的模板题，每次先求前驱再求后继然后两个数与输入的数之差最小的就是需要累计的答案。 代码:#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #define maxn 60006 using namespace std; struct node{ n

利用启发式合并的优良性质实现可靠的暴力

DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so Jiajia use a special way to feed the dogs