四糸智乃

分类

算法(12) 题解(25)

/ 注册

TA的专栏 0篇文章 0人订阅

算法小入门

0篇文章 0人学习

全部文章（共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 891