@Ynoi https://www.luogu.org/blog/[Ynoi](/space/show?uid=124721)/zhang-lian-pou-fen-xue-xi-bi-ji 感谢投稿。文章关于长链剖分的主题非常好,也确实应该有一篇文章来介绍这个知识点。但本文的缺点也是很明显的:1、长链剖分一般优化的都是dsu on tree,本文应先简单介绍一下dsu on tree(甚至包括其原始的用重链剖分优化的方法),然后再介绍长剖是如何优化dsu on tree的,以及其适用范围和相较于重链剖分的优点;2、例题过少,不够详细,可以把留作读者练习的题展开来讲,或者介绍一些结合数据结构的题;3、个人认为可以简单谈一谈实现的小技巧,比如长剖优化dsu on tree的时候可以把信息存在dfs序上,这还是比较有意义的。希望修改后再投稿,再次感谢。

2019/9/20 11:25
3182