摘要：
题意：给一颗n个点的树，有两种操作CHANGE i ti : 把第i条边的权变为tiQUERY a b : 问点a 到 点b 之间的边的最大权 思路：树剖处理边权。由于是边，所以只需要把边权处理到子节点上即可(查询的时候从节点2开始查询，或者把0处理成负无穷) 具体见代码： 阅读全文
摘要：
题意：给一棵树，并给定各个点权的值，然后有3种操作：I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K：把C1与C2的路径上的所有点权值减去KQ C：查询节点编号为C的权值思路：先树链剖分，然后用线段树维护一下 模板题，具体细节看代码 阅读全文