
树 - 平衡树
NotFound1
这个作者很懒,什么都没留下…
展开
-
|BZOJ 2028|平衡树|[SHOI2009]会场预约
BZOJ传送门 luogu免权限地址 Set求大于x的最小值的模板题。注意set.lower_bound()如果找不到就会返回set.end()#include<cstdio> #include<algorithm> #include<cstring> #include<set> #define ms(i,j) memset(i,j, sizeof i);原创 2017-02-05 17:32:34 · 761 阅读 · 0 评论 -
|BZOJ 3224|平衡树|Tyvj 1728 普通平衡树
BZOJ传送门 平衡树模板题,注意相同元素的处理。 Treap:#include<cstdio> #include<algorithm> #include<cstring> #include<vector> #define ms(i,j) memset(i,j, sizeof i); using namespace std; struct node{原创 2017-02-04 12:53:52 · 675 阅读 · 0 评论 -
|算法讨论|平衡树 学习笔记
题目 [平衡树]BZOJ 2028:求大于x的最小值,set可以过 [平衡树]BZOJ 3224:Treap、Splay实现名次树模板及讲解平衡树:Treap,Splay,SetTreap,Splay实现名次树:BZOJ 3224 普通平衡树#include<cstdio> #include<algorithm> #include<cstring> #include<v原创 2017-02-04 13:01:21 · 334 阅读 · 0 评论