![](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<<30using namespace原创 2016-05-04 19:52:26 · 595 阅读 · 0 评论 -
Splay 区间反转
懒标记处理 向下传时交换左右子树#include<iostream>#include<cstdio>#include<algorithm>#define N 100005using 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 · 705 阅读 · 0 评论