CJPD04｜跑道区间加速 题解

核心方法

一维差分

思路

区间 [l,r] 整体加 x，只需要 d[l]+=x、d[r+1]-=x。全部修改结束后对 d 做一次前缀和即可得到最终数组。

复杂度

时间复杂度 $O(n+m)$，空间复杂度 $O(n)$。