四糸智乃

算法

题解(25)

/ 注册

全部文章 / 算法（共2篇）

长链剖分

长链剖分可以视作是dsu on tree算法的一个特例，在学习之前，需要掌握树链剖分以及dsu on tree。 dsu on tree:https://blog.nowcoder.net/n/a84c24c37daf450d8bf9db81607c8f98 dsu on tree用于解...

长链剖分 dsu 启发式合并

2020-04-15

4 2262

dsu on tree（树上启发式合并）

dsu的意思是并查集，但是dsu on tree这个算法和并查集的关系也就剩一个启发式合并了。学习这个算法的切入点还真不在启发式合并，关于启发式合并的问题实际上是最后再考虑它为什么叫启发式合并。我们选什么作为切入点呢，选莫队算法，如果你不懂莫队也没关系，这里只是说这两个算法在应用的场...

dsu 启发式合并

2020-04-15

15 4858