四糸智乃
四糸智乃
全部文章
分类
算法(12)
题解(25)
归档
标签
去牛客网
登录
/
注册
四糸智乃的兔子窝
四糸智乃DA☆ZE,小四喵~喵喵喵~
TA的专栏
0篇文章
0人订阅
算法小入门
0篇文章
0人学习
全部文章
(共3篇)
长链剖分
长链剖分可以视作是dsu on tree算法的一个特例,在学习之前,需要掌握树链剖分以及dsu on tree。 dsu on tree:https://blog.nowcoder.net/n/a84c24c37daf450d8bf9db81607c8f98 dsu on tree用于解...
长链剖分
dsu
启发式合并
2020-04-15
4
2260
dsu on tree(树上启发式合并)
dsu的意思是并查集,但是dsu on tree这个算法和并查集的关系也就剩一个启发式合并了。 学习这个算法的切入点还真不在启发式合并,关于启发式合并的问题实际上是最后再考虑它为什么叫启发式合并。 我们选什么作为切入点呢,选莫队算法,如果你不懂莫队也没关系,这里只是说这两个算法在应用的场...
dsu
启发式合并
2020-04-15
15
4849
CodeForces 600E Lomsat gelral
树上启发式合并(dsu on tree),也叫静态树链分治模板题,预处理dfn可以节省一个dfs,改写成for循环,常数更小。 #include<bits/stdc++.h> using namespace std; const int MAXN=100005; int n; int ...
静态树链分治
dsu
启发式合并
2019-07-30
0
890