![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
Treap,splay
KXL5180
这个作者很懒,什么都没留下…
展开
-
BZOJ1588[HNOI2002]营业额统计
https://www.lydsy.com/JudgeOnline/problem.php?id=1588 最后一道Treap模板题了; 就是直接求前驱和后继,就可以了,没什么多说的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ul...原创 2019-07-14 10:16:55 · 147 阅读 · 0 评论 -
Treap静态非指针模板----BZOJ3224:Tyvj 1728 普通平衡树
https://www.lydsy.com/JudgeOnline/problem.php?id=3224 这道题就是一个Treap模板。 大家初学Treap的时候遇到的Treap都是指针的,有些同学看着费劲而且有时候不好写,就跟我当初学习AC自动机一样,网上的模板都是带有指针的,我看着很不习惯,然后偶然在B站看到可以直接用数组模拟写,然后我本能的发现这个一看就一目了然。这次也找来了静态的模板...原创 2019-07-14 09:09:27 · 167 阅读 · 0 评论 -
HDU 5877 Weak Pair (Treap+dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意:告诉你一颗有根的树和一个k,结点分别为1到n,同时也给出了结点的权值a[i],然后给出了这颗树,输入两个结点u,v表示u是v父亲。最后告诉你一个关于弱对的定义,如果x是y的祖先,同时a[x]*a[y]<=k,则为一个弱对,问这颗树中有多少个弱对。 做法:直接dfs遍历这颗树,到了一个结点u...原创 2019-07-12 13:18:59 · 247 阅读 · 0 评论 -
POJ 3481 Double Queue Treap练习题
http://poj.org/problem?id=3481 题意很简单,就是给你很多用户的信息,叫你找出某一时刻的最大值,或最小值的id并将他从队列中删除。 这道题做法有很多很多,set都可以过去,我就把这道题当作Treap的练习题; 下面来一个简单的模板。 ///#include <bits/stdc++.h> #include<stdio.h> #inclu...原创 2019-07-12 08:48:16 · 183 阅读 · 0 评论