2020年6月10日
树上启发式合并_训练总结+题目清单
摘要： 前言：树上启发式合并(DSU on Tree)，是一个在O(nlogn) 时间内解决许多树上问题的有力算法，其对于树上离线问题的处理速度大于等于其他的算法，且更容易理解(个人认为处理与子树的关系牵涉很多)。具体思路大概就是先像树链剖分那样找到每个结点的重儿子，然后把所有轻儿子的贡献合并于重儿子(比较 阅读全文
posted @ 2020-06-10 14:52 Anonytt 阅读(1389) 评论(0) 推荐(2) 编辑