夕弦

树链剖分在算法竞赛之中的运用和线段树一般灵活，所以说没有什么固定化的模板，只能以某些功能为例写模板。 这里就写出能够快速维护下面一些操作的树链剖分模板： 将树从x到y结点最短路径上所有节点的值都加上z 求树从x到y结点最短路径上所有节点的值之和 这里首先给出的不是普通的静态数组树链剖分，而是链表版本的树链剖分（连线段树也是链表版本的），假如已经做好准备,就继续看下去吧。先说一...

之前写过一个基本的树链剖分,但是我今天要讲的进阶版树链剖分要能支持以下操作：换根：将一个指定的节点设置为树的新根。修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节点）增加一个给定的值。修改子树权值：给定一个节点，将以该节点为根的子树内的所有节点权值增加一个给定的值。询问路径：询问某条路径上节点的权值和。询问子树：询问某个子树内节点的权值和。其实还是板子题...