摘要：题意 给定一棵树，初始每个节点权值为零，q次更改，每次修改将以v为顶点的深度为d的子树全部加上x，最后输出所有节点的权重。 思路 题目只要求每个点最后的值，那么经过观察，发现一个点最后的权值大小只与他的父节点的更新有关，那么我们就只需要考虑他的父节点到他这条链上的情况，把这条链拿出来成为线段，然后维 阅读全文