算法复习6.4树上差分

#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 100005;
vector<int> tree[MAXN]; // 树的邻接表表示
int diff[MAXN]; // 存储节点值的差分数组

// 递归遍历树，进行差分操作
void dfs(int node, int parent) {
    for (int child : tree[node]) {
        if (child != parent) {
            diff[child] += diff[node]; // 子节点的差分值加上父节点的差分值
            dfs(child, node); // 递归处理子节点
        }
    }
}

int main() {
    // 在这里构建树结构并初始化 diff 数组
    // 然后调用 dfs(root, -1) 进行树上差分
    return 0;
}