TMJYH09's csdn blog

题目传送门 更好的阅读体验 Solution I 这几乎是一道树链剖分模板题，和模板题唯一的区别在于这题维护的是边权。 因为除了根以外的节点都有父亲，但是叶子数量很多，所以我们让深度大的节点存储边的信息，就方便处理很多了。 在操作的时候，因为深度大的节点存储的才是边的信息，所以最顶端的节点是不能计算的。 如图，若操作 [2,5][2,5][2,5]，那么操作到最后（处于同一条重链上），就得操作顶端节点的重儿子。 #include <bits/stdc++.h> #define endl '\n