摘要："题目" 树链剖分 安装操作： 将1到x的点权统统_覆盖_为1，操作前覆盖一次，操作后覆盖一次。然后分别记录这两次1到x的路径点权和，求他们的差即是答案。 卸载操作： 输出x的子树点权值和，然后把x的子树点权统统_覆盖_为0。 覆盖操作可以用ODT，线段树，线段树的lazy数组初始值要赋为 1，因为 阅读全文

摘要："题目" 树链剖分或者树上差分 树链剖分只能对点进行操作，所以把边权化为点权。树上化边权为点权的一般操作是把边权赋到深度较深的点里。 然后用树链剖分+线段树更改权值路径和+单点查询即可解决该问题。 阅读全文