2025年9月13日
dfs序基础+树上差分
摘要： dfs序基础1 给一棵有根树，这棵树由编号为 \(1\dots N\) 的 \(N\) 个结点组成。根结点的编号为 \(R\)。每个结点都有一个权值，结点 \(i\) 的权值为 \(v_i\)。 接下来有 \(M\) 组操作，操作分为两类： 1 a x，表示将结点 \(a\) 的权值增加 \(x\) 阅读全文
posted @ 2025-09-13 21:10 wmq2012 阅读(10) 评论(0) 推荐(0)