摘要：注：以下例题的修改和查询操作都是与树的点权有关，若与边权有关也是类似的做法只需要在细节上略微修改即可。例题 1

n

$n$ 个节点的树，

m

$m$ 次操作，单点加，子树求和，

n, m \leq 5 \times 10^{6}

$n,m \le 5 \times 10^6$ 。 DFS 序转化为序列上单点加，区间求和。例题 2

n

$n$ 个节点的树，

m

$m$ 次阅读全文

posted @ 2022-03-24 11:26 jhqqwq 阅读(184) 评论(0) 推荐(0) 编辑

欢迎换友链！QQ：1037938911

友链

昵称： jhqqwq
园龄： 3年4个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

jhqqwq