四糸智乃

分类

算法(12) 题解(25)

/ 注册

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 2262

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

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

dsu 启发式合并

2020-04-15

15 4856

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 891