2022年7月28日
树链剖分
摘要： 杭电三：树链剖分+线段树 前置知识 DFS序： 在处理一棵树的时候先进行一遍DFS，把树上问题转化为链上问题。 重儿子 树链剖分在简单的DFS序上增加了一个定义：重儿子：一颗子数中size最大的一个分支，称作这个父节点的重儿子，然后在进行DFS序的形成的过程中，优先处理重儿子的那一条链。 // 判断 阅读全文
posted @ 2022-07-28 15:16 黄小轩 阅读(84) 评论(1) 推荐(0)