Kisaragi_77

分类

未归档(1) 题解(2)

/ 注册

全部文章（共1篇）

22acm训练:树

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

2023-11-23

0 322