摘要：Solution Part1 子树操作，可以用DFS序解决。 这一题，我们实际上只用将叶子节点按DFS序从小到大排列，将其编号为1...n(n为叶子数量)。 对于点u，它控制的区间就是[cnt + 1,cnt + siz[u] + 1]，cnt表示比u的DFS序小的叶子的数量，siz[u]表示u的子 阅读全文

摘要：Solution 每个子树都对应DFS序上的一段区间。 发现所有操作要么只针对子树，要么只针对单个节点，因此我们可以利用DFS序将树上的操作转化为区间上的操作。 当我们更新节点 \(u\) 时，对于他的子节点 \(i\)，它的变化值为$x-(dep[i]-dep[u])*k=x+dep[u]*k-d 阅读全文