![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式合并
make_it_for_good
这个作者很懒,什么都没留下…
展开
-
bzoj 2733 [HNOI2012]永无乡 splay启发式合并
splay启发式合并#include <bits/stdc++.h>using namespace std;#define N 110000#define which(x) (ch[fa[x]][1]==x)int n,m,Q;char s[11];int ft[N],root[N],val[N];int fa[N],ch[N][2],size[N];int find(int x){原创 2016-12-08 08:38:07 · 250 阅读 · 0 评论 -
bzoj 3545 [ONTAK2010]Peaks 平衡树启发式合并
把所有询问离线下来,从小到大枚举边合并,用并查集维护连通块,每块维护一个平衡树,合并时启发式合并。 一开始写的是splay找前驱后继然后插入TLE,改成插到叶子上才过。不过在官网还是T的。splay常数果然大。。。 这题读入太大,要用读入优化。。。插入时插成叶子:#include <bits/stdc++.h>using namespace std;#define N 110000#def原创 2017-01-06 19:15:06 · 302 阅读 · 0 评论