![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[BZOJ2733] [HNOI2012]永无乡 && splay
splay每次把小的树的每一个元素暴力的插入大的当中 #include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 100000;int f[MAXN+10], n, m;i原创 2015-03-28 23:43:32 · 707 阅读 · 0 评论 -
[BZOJ3506][BZOJ1552] [Cqoi2014]排序机械臂
之前一直在调自己的delete 以为树写错了 结果居然离散化错了 坑坑坑坑坑 果然还是要多膜拜膜拜hlq大牛吗 多保留一个信息Min 用Min来进行元素的查找定位删除等等 其他没啥了。。。#include#include#includeusing namespace std;#define MAXN 100000#define INF 99999999int a[MAX原创 2014-12-13 19:18:16 · 1209 阅读 · 0 评论 -
[BZOJ3224]Tyvj 1728 普通平衡树 && 重写平衡树
#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 500000;int n;struct Splay_Tree { int root, ncnt; i原创 2015-03-28 19:48:02 · 382 阅读 · 0 评论 -
[BZOJ1861][Zjoi2006]Book 书架 && splay
加个build 几下每个元素在树中的位置就行了#include #include #include #include #include #define SF scanf #define PF printfusing namespace std; typedef long long LL;const int MAXN = 80000;int n, m, A[MA原创 2015-03-28 21:11:46 · 502 阅读 · 0 评论 -
[BZOJ1014] [JSOI2008]火星人prefix && splay+字符串hash 重写版
看着去年十二月那个5K+的代码 我突然觉得过去的我还是蛮拼的用Hash维护一棵子树的信息 更改和询问都比较方便可以参考原来的那篇对于插入 其实应该找到把x-1旋转到根 x+1旋转到根的右儿子然后再插到x+1的做儿子处感觉这样靠谱些 而且用数组版的splay代码少了好几K但是还是跑了9s 慢的要死啊Orz 果然像我这样的人最好早点滚粗 #include#include原创 2015-03-31 23:39:03 · 469 阅读 · 1 评论