2019年7月4日
浅析树链剖分
摘要： 树链剖分用来解静态树上维护路径信息的问题，例如：给定一颗点带权的树，每次去修改某条路径上所有点的点权，或是求某条路径上的点权之和，当这棵树的形态为一条链时，这实际上就是一个区间修改求和的问题，可以用线段树等数据结构方便地求解。对于其他的情况，由于树的形态不变，因此树链剖分的策略是把这棵树恰当的剖分为 阅读全文
posted @ 2019-07-04 14:44 shao0320 阅读(242) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************