【暖*墟】 #差分# 前綴和與差分

【前綴和與差分】   數列的前綴和 即：用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這個位置變動的值。   樹的前綴

>>阅读原文<<