摘要： 题意：给一棵树，并给定各个点权的值，然后有3种操作： I C1 C2 K: 把C1与C2的路径上的所有点权值加上K D C1 C2 K：把C1与C2的路径上的所有点权值减去K Q C：查询节点编号为C的权值 析：就是简单的树链剖分，可以用树状数组来维护，然后就OK了。 代码如下： 阅读全文