peter_code的博客

这样才能保证从叶子节点开始修改，否则你先把父亲更新了结果儿子还没更等于没更，包WA的。把问询从小到大排序后，我们再看上码，可以发现每次增大询问值后，并不是所有的。显然 f[j] 是越修越大的，因此最多修改2次(0->1,1->2)。那么，现在我们只需寻找一种高效的方式，每次精准查找需要修改的。所有元素都遍历到，确保大小关系的正确性，防止有数值未更新。现在给你这颗树的初始权值，和修改每个点的代价。，对于每个询问，回答使树的近似中位数为。，显然不能遍历，否则直接给你炸成。这个时候，我们想到，可以开一个。

传送门。