牛客589105292号

分类

/ 注册

全部文章（共1篇）

二维差分笔记

二维差分回顾一维差分对于数组 A[1..n]，定义差分数组 D D[0] = 0; D[i] = A[i] - A[i-1], i >= 1 区间修改：给区间 [L,R] 增加 k D[L] += k; D[R+1] -= k; D[L] += k; 那么计算前缀和数组A时， A[L:]所有...

2025-08-07

1 26