jhqqwq

摘要： 注：以下例题的修改和查询操作都是与树的点权有关，若与边权有关也是类似的做法只需要在细节上略微修改即可。 例题 1 $n$ 个节点的树，$m$ 次操作，单点加，子树求和，$n,m \le 5 \times 10^6$。 DFS 序转化为序列上单点加，区间求和。 例题 2 $n$ 个节点的树，$m$ 次 阅读全文