2017年11月17日
树链剖分
摘要： 主要思想： 对一棵树进行重链和轻边的划分，并用数据结构对重链进行维护，达到在树上快速维护和查询的目的。 剖分方法： 定义： 重儿子：一个节点的儿子子树中节点最多的儿子为重儿子（只有一个，相等就任取其一） 重边：父节点与重儿子连的边 轻边：除重边外的树边 重链：连续的重边连成的链 然后就有一个性质： 阅读全文
posted @ 2017-11-17 09:41 Bennettz 阅读(149) 评论(0) 推荐(1) 编辑