分析：
a a a为原数组 b b b为 1 1 1次差分后数组 c c c为 2 2 2次差分后数组
要在区间 [ L , R ] [L,R] [L,R]中加上一个首项 s s s 公差 d d d 末项 t = s + ( R − L ) × d t=s+(R-L)\times d t=s+(R−L)×d的等差数列
对 a a a数组的影响： a i = a i + s + ( i − L ) × d a_i=a_i+s+(i-L)\times d ai=ai+s+(i−L)×d
a a a数组变化对 b b b数组的影响 其中 b i = a i − a i − 1 b_i=a_i-a_{i-1} bi=ai−ai−1
b L = ( a L + s ) −
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
