
Treap
Duan2baka
人
展开
-
BZOJ[1208][HNOI2004]宠物收养所 Treap
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1208开两个平衡树,找前驱后继操作和正常的一样.. 用Treap是因为好写代码如下:#include<algorithm> #include<cstdlib> #include<ctype.h> #include<cstdio> #define INF 2147483647 using nam原创 2017-12-19 13:43:46 · 321 阅读 · 0 评论 -
BZOJ[1588][HNOI2002]营业额统计 Treap
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1588裸的平衡树,找一个类似于前驱后继的东西,但可以是自己 链表代码见zP1nG的博客代码如下:#include<algorithm> #include<ctype.h> #include<cstdio> #define INF 1000000000 using namespace std;原创 2017-12-12 15:46:57 · 482 阅读 · 0 评论