![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
chen20000804
这个作者很懒,什么都没留下…
展开
-
bzoj3223 文艺平衡树
传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=3223 splay区间翻转的基础题,然而我还是调了一晚上(蒟蒻的悲哀)#include <cstdio>#include <cmath>#include <iostream>#include <cstring>#include <algorithm>using namespace原创 2016-07-26 21:29:18 · 393 阅读 · 0 评论 -
bzoj 1208
第三道splay的裸题了,然而我还是调了一上午…… 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1208#include <cstdio>#include <cmath>#include <iostream>#include <cstring>#include <algorithm>using namespace std;in原创 2016-07-27 15:11:18 · 292 阅读 · 0 评论 -
bzoj 3224 普通平衡树
算是平衡树最好的入门模板题了,几乎涵盖了平衡树所有的基础操作. 当然也可以用vector强行乱搞(毕竟暴力出奇迹).splay#include<cstdio>#define N 200005using namespace std;int son[N][3],num[N][3],f[N],a[N];int opt,n,i,root,x,node,ans,flag;inline void R原创 2016-07-17 17:41:05 · 298 阅读 · 0 评论