四糸智乃

题解

算法(12)

/ 注册

全部文章 / 题解（共1篇）

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 895