減成一(差分數組）

減成一(差分數組） 傳送門html 思路：差分數組，目標差分數組爲 d [ 1 ] = 1 , d [ 2 ] = d [ 3 ] ⋯ = d [ n ] = 0 d[1]=1,d[2]=d[3]\dots=d[n]=0 d[1]=1,d[2]=d[3]⋯=d[n]=0。能進行區間減操做，且保證開始數 a i ≥ 1 a_i\geq1 ai​≥1.c++ 說明差分數組之和爲正，這說明差分爲正的和大

>>阅读原文<<