2018年12月21日
【知识点】树链剖分
摘要： 树链剖分： 用于解决一系列维护静态树上信息的问题。这些问题看起来非常像一些区间操作搬到了树上。 （例如：一棵带权树，需要维护修改权值操作以及从$u$到$v$简单路径上的权值和） 树链剖分就是通过某种策略（一般是轻、重边剖分）将原树链划分成若干条链，每条链相当于一个序列，此时就可以用区间数据结构（一般 阅读全文
posted @ 2018-12-21 21:04 Fugtemypt 阅读(309) 评论(2) 推荐(0) 编辑