「學習筆記」樹上差分

點差分 /** * 設差分數組d[]，對於一條鏈(u,v)，各點權值加val * d[u]+=val，d[v]+=val * d[lca(u,v)]-=val，d[fa[lca(u,v)]]-=val * 單點查詢轉化爲該點在內的子樹和查詢 * 鏈縮成點一樣適用，若是初始時各點有值，先存起來最後用 */ 邊差分 /** * 需把邊塞給點,便是塞給這條邊所連的深度較深的節點 * 設差分數組d[]，對

>>阅读原文<<