输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c ,其中 (x1,y1),(x2,y2) 是一个子矩阵的左上角和右下角坐标。...(x1,y1),(x2,y2) 子矩阵的和可认为:
S_{x_2,y_2}-S_{x_2,y_1-1}-S_{x_1-1,y_2}+S_{x_1-1,y_2-1}
即 S_{x_2,y_2} 减去两个矩形再加上两个矩形重叠部分多减去的一次...+\ldots+b_{i,j}
具体到此题,要使得 a 中间的子矩阵全部加上 c,即是让其差分 b_{x_1,y_1} 加上 c,此时,该坐标之后的矩阵(b 的前缀和子矩阵)全部加上 c ,也就多加了一个倒...“L”型的区域,将该区域减去即可完成题目操作。...-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。