![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Splay
yxr0105
这个作者很懒,什么都没留下…
展开
-
bzoj3224普通平衡树 Splay
第一次写Splay 憋了一天累觉不爱 网上关于Splay的资料太少了- -|| http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html 先贴 有空填坑#include<iostream> #include<cstdio> #define N 100005 #define inf 1<<30 using namespace原创 2016-05-04 19:52:26 · 592 阅读 · 0 评论 -
Splay 区间反转
懒标记处理 向下传时交换左右子树#include<iostream> #include<cstdio> #include<algorithm> #define N 100005 using namespace std; struct Node {int ls,rs,sum,flip,sz,fa,data;}t[N]; int a[N],num=0,m,n,root=0; void pushdown(原创 2016-05-05 08:03:22 · 701 阅读 · 0 评论