摘要：
"题目链接" 题意：给一棵树，树的边上是有权值的。 输入给n 1条边，有两种操作： + CHANGE i j 将第i条边的权值改为j + QUERY i j 询问节点i到节点j路径上的权值最大值 思路： + 树链剖分处理出每条链，放到数组中，使用线段树来维护。 + 因为是边上的权值，所以将其转为点上 阅读全文
摘要：
"题目链接" 题意：有一棵树，每个节点有权值 有三种操作： + I c1 c2 k 从节点c1到节点c2的路径上每个节点权值增加k + D c1 c2 k 从节点c1到节点c2的路径上每个节点权值减少k + Q i 查询节点i的权值是多少 思路： + 树链剖分处理出来的链放在数组中，使用树状数组维护 阅读全文
摘要：
"题目链接" 题意：有一棵树上，树上的每一个节点都有一个权值。 有两种询问： + 0 i j 询问从i节点到j节点路径上的权值和 + 1 i v 将节点i上的权值更改为v 思路： + 树链剖分的作用： 将每一棵树处理成一条重链和若干条轻链。重链就是对于每一个节点来说，它的众多孩子中，含有节点个数最多 阅读全文