22acm训练:树 知识点 树的dfs序列有哪几种?分别有什么性质? 最近公共祖先的求法 (至少掌握倍增,此外树上倍增也是部分题目的优雅解法) 树上差分: 边差分和点差分 子树信息维护 类换根信息维护 树的直径:两次dfs求法 dp求法 作业 这次的题目都比较板,供大家学习 如有困难,请参看洛谷的题解页面 https://www.luogu.com.cn/problem/P5536 https://www.luogu.com.cn/problem/P3128 https://www.luogu.com.cn/problem/P1351 https://www.luogu.com.cn/prob...