jhygk

摘要： 1.普通一维差分 建立一个差分数组num，（num[i]=arr[i]-arr[i-1]） 如果在l_r范围增加数 num[l]+=v; num[r+1]-=v; 最后，加起来即可，就是num[i]+=num[i-1]（前面的前缀和） 2.等差数列差分 同样建立一个差分数组num 如果在l_r范围增 阅读全文