![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
SAuppp
这个作者很懒,什么都没留下…
展开
-
poj3468 A Simple Problem with Integers
@_poj3468线段树.........线段树 我用splay作死、、、、、、、、、、、#include <cstdio> #include <cstring> #define cle(a,b) memset(a,b,sizeof a) #define LL long long #define D 100010 LL x[D],ar[D],lazy[D]; int ro...原创 2015-02-27 10:42:08 · 390 阅读 · 2 评论 -
hnoi2002 bzoj1588 营业额统计【splay】【有坑。。】
大水题啊很多种方法 对于开始学splay的我 就当一个练手题了。。。特别吐槽bzoj数据不对有些数据说好的n行却读入不够n行加上 if(scanf("%d",&t) == EOF) t = 0;才能A草害我白错几次幸好用小号、。。。。#include <cstdio> #include <iostream> #define D 100000 #defin...原创 2015-02-26 19:58:44 · 405 阅读 · 0 评论 -
bzoj3223文艺平衡树 原tyvj题目
文艺的splay 一个小错误查半天 教练都说我效率低了 #include #include #define lp(i,j,k) for(int i = j;i <= k;++i) int n,m,u,v; int root,ch[100010][2],fa[100010],sz[100010]; bool lazy[100010]; std::stacks; v原创 2015-03-16 17:25:00 · 380 阅读 · 0 评论 -
bzoj2816.。。。。zjoi2012网络
水水的splay 准确说是splay森林 其实不止颜色数的splay树 (还有一些单点也可以存在) 不过都可以用 一个 [C][N] 存下来 其实splay之间的边 都不是实际上连起来的边 每个点其实实际上是和它的前驱后继连起来的 不然zigzag就会破坏结果 原因自行脑补 还有要注意有时候需要一个reverse 要连接的原创 2015-03-11 22:14:39 · 559 阅读 · 0 评论 -
bzoj3595 方伯伯的oj
FAQ..................................splay有那么慢么 为何cena测4.5s 交了就是TLE学校机子应该没有bzoj的好吧.............#include <cstdio> #include <cmath> #include <map> #define LL long long #define lp(i,j...原创 2015-03-18 17:09:14 · 516 阅读 · 0 评论 -
bzoj2333
2333333333333题号厉害 此题必做。。。据说是什么什么可并堆(没听说过orz于是自己yy了一个用splay + 线段树的作法线段树用来维护全局最大值splay维护单点最大 连通块最大作法。略。。#include <cstdio> #include <iostream> using namespace std; char s[2]; int n,q,u,v...原创 2016-03-14 16:40:15 · 417 阅读 · 0 评论