平衡树
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 1251: 序列终结者 [splay]
题意现在需要你维护一个长度为n的序列,需要支持三种操作:1.区间加 2.区间翻转 3.区间求最大值题解很明显splay裸题,复习了一下splay,感觉忘得一干二净按下标建splay树对于区间加和区间翻转:把l-1 splay到根,把r+1 splay到根的右儿子,然后直接对根的右儿子的左儿子打标记做起来习惯把[0,n+1][0,n+1]转到[1,n+2][1,n原创 2018-01-08 13:02:44 · 194 阅读 · 0 评论 -
BZOJ 3196: Tyvj 1730 二逼平衡树 [树套树]
题解不会写,标记一下,抄的是同学的板子#include<cstdio>#include<algorithm>#define N 50010#define M N*30using namespace std;int n,m,sz,ans,a[N],root[M],size[M],fa[M],ch[M][2],v[M];inline char nc(){ static char buf[原创 2018-01-09 19:01:43 · 170 阅读 · 0 评论