shiyukun1998的专栏

splay每次把小的树的每一个元素暴力的插入大的当中  #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 100000; int f[MAXN+10], n, m; i

之前一直在调自己的delete 以为树写错了 结果居然离散化错了 坑坑坑坑坑 果然还是要多膜拜膜拜hlq大牛吗  多保留一个信息Min 用Min来进行元素的查找定位删除等等 其他没啥了。。。 #include #include #include using namespace std; #define MAXN 100000 #define INF 99999999 int a[MAX

#include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 500000; int n; struct Splay_Tree { int root, ncnt; i

加个build 几下每个元素在树中的位置就行了 #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 80000; int n, m, A[MA

看着去年十二月那个5K+的代码 我突然觉得过去的我还是蛮拼的 用Hash维护一棵子树的信息 更改和询问都比较方便可以参考原来的那篇 对于插入 其实应该找到把x-1旋转到根 x+1旋转到根的右儿子然后再插到x+1的做儿子处 感觉这样靠谱些 而且用数组版的splay代码少了好几K 但是还是跑了9s 慢的要死啊Orz   果然像我这样的人最好早点滚粗  #include #include