Y_is_sunshine

分类

Codeforces 题解(1) DP(11) STL(1) 字典树(1) 并查集(2) 未归档(15) 牛客网题解(1) 神仙算法(1) 线段树(1)

/ 注册

全部文章（共1篇）

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

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

dsu on tree

2020-04-15

15 5059