「学习笔记」树上差分

点差分 /** * 设差分数组d[]，对于一条链(u,v)，各点权值加val * d[u]+=val，d[v]+=val * d[lca(u,v)]-=val，d[fa[lca(u,v)]]-=val * 单点查询转化为该点在内的子树和查询 * 链缩成点一样适用，若是初始时各点有值，先存起来最后用 */ 边差分 /** * 需把边塞给点,便是塞给这条边所连的深度较深的节点 * 设差分数组d[]，对

>>阅读原文<<