![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式合并
zz_ylolita
这个作者很懒,什么都没留下…
展开
-
hdu6430 Problem E. TeaTree 权值线段树 合并 暴力
新学到的权值线段树和它的合并,数组版的动态开点,以及如何估算线段树数组要开多大 敲开心~ 应该还要学怎么分裂。。。 关于权值线段树的讲解看这里:https://www.cnblogs.com/Mychael/p/8665589.html https://blog.csdn.net/Stupid_Turtle/article/details/80445998 不过这题也可以直接bitset...原创 2018-08-30 00:26:39 · 343 阅读 · 0 评论 -
uva11354 找瓶颈路径——并查集按秩合并
在做最小生成树的时候,使用并查集的按秩合并,不会破坏树的结构,复杂度O(logn) #include <bits/stdc++.h> using namespace std; #define INF 1000000009 #define N 50010 int n,m,q,x,y; int fa[N],Rank[N],edge[N],c[N]; struct node { int...原创 2018-09-23 13:44:39 · 226 阅读 · 0 评论