摘要：题意 "题目链接" Sol 一步一步的来考虑 $25 \%$：直接$O(nm)$的暴力 链的情况：维护两个差分数组，分别表示从左向右和从右向左的贡献， $S_i = 1$：统计每个点的子树内有多少起点即可 $T_i = 1$：同样还是差分的思想，由于每个点 能对其产生的点的深度是相同的(假设为$x$ 阅读全文

摘要：题意 "题目链接" Sol 树上差分模板题 发现自己傻傻的分不清边差分和点差分 边差分就是对边进行操作，我们在$u, v$除加上$val$，同时在$lca$处减去$2 val$ 点差分是对点操作，我们在$u, v$处加上$val$，在$lca$和$fa[lca]$处减去$val$ 就本题而言，属于点 阅读全文