例：给区间[L,R]加首项为s，公差为d的等差数列
a[ ]表示原数组，b[ ]表示a的差分数组，c[ ]表示b的差分数组
a[i] = a[i]+s+(i-L)*d , L<=i<=R
b[L] = a[L]+s-a[L-1] = b[L]+s
b[i] = a[i]+d-a[i-1] = b[i]+d , L<i<=R
b[R+1] = a[R+1]-[a[R]+s+(R-L)*d] = b[R+1]-s-(R-L)*d
c[L] = b[L]+s-b[L-1] = c[L]+s
c[L+1] = b[L+1]+d-(b[L]+s) = c[L+1]+d-s
c[i] = b[i]-b[i-1] = c[i] , L<i<=R
c[R+1] = b[R+1]-s-(R-L)*d-b[R] = c[R+1]-s-(R-L)*d
c[R+2] = b[R+2]-[b[R+1]-s-(R-L)*d] = c[R+2]+s+(R-L)*d
对c数组求一次前缀和得b数组，再求一次得a数组
标签：表示,再求,差分,二阶,数组,首项,等差数列 来源： https://www.cnblogs.com/TheRoadToTheGold/p/12403971.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。