浅谈 DFS 序的基础应用

注：以下例题的修改和查询操作都是与树的点权有关，若与边权有关也是类似的做法只需要在细节上略微修改即可。 例题 1 $n$ 个节点的树，$m$ 次操作，单点加，子树求和，$n,m \le 5 \times 10^6$。 DFS 序转化为序列上单点加，区间求和。 例题 2 $n$ 个节点的树，$m$ 次
posted @ 2022-03-24 11:26  jhqqwq  阅读(142)  评论(0)  编辑  收藏  举报