K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
树上差分是处理树上多次路径更新、最后统一查询权值的常用算法,分为点差分和边差分两种实现。
diff[u] += k,diff[v] += k,diff[l] -= k,diff[fa_l] -= k
diff[u] += k
diff[v] += k
diff[l] -= k
diff[fa_l] -= k
diff[u] += k,diff[v] += k,diff[l] -= 2*k
diff[l] -= 2*k
diff[u] += k,diff[v] += k,diff[fa_l] -= 2*k
diff[fa_l] -= 2*k
diff[u] += k,diff[v] -= k,diff[l] += k,diff[fa_l] -= k
diff[v] -= k
diff[l] += k