2019年3月19日

树链剖分
摘要： 树链剖分是一种对树进行划分的算法，它将树分为多条链，保证每个点只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 树链剖分可以用来解决如下问题： 1.将树从x到y结点最短路径上所有节点的值都加上z 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根 阅读全文
posted @ 2019-03-19 13:25 che027 阅读(298) 评论(0) 推荐(1)

导航