减成一(差分数组）

减成一(差分数组） 传送门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++ 说明差分数组之和为正，这说明差分为正的和大

>>阅读原文<<