【暖*墟】 #差分# 前缀和与差分

【前缀和与差分】   数列的前缀和 即：用sum[i]表示a[1]~a[i]的和。 用处1：求i~j的和 sum[j]-sum[i-1] 【连续字段和】。 用处2：区间修改。设置change数组。当区间[i,j]上要加k时，我们令change[i]+=k，令change[j+1]-=k。 如果我们对change数组求前缀和的话，前缀和sum_change[i]就是i这个位置变动的值。   树的前缀

>>阅读原文<<