摘要：
题目链接：传送门 题目大意：给你一棵无根树，每个树节点上有权值，有三种操作，I x y v（从x到y的路径上每个点权值+v） D x y v（从x到y的路径上每个点权值-v）Q x（树节点为x 的权值是多少，权值可以为负） 题目思路：树链剖分 阅读全文
摘要：
题目链接：传送门 题目大意：给一棵无根树，树边有权值，有很多次操作，QUERY代表询问从 x 到 y 路径上的边的最大 权值，CHANGE代表改变按输入顺序第 x 条边的权值为 y。 对于每个QUERY，输出一个答案。 题目思路：树链剖分（第一次学树链，还有点云里雾里的） 阅读全文