noip数据结构与算法 之 基础小算法 二维差值维护
二维差值维护问题实际上是对一维差值维护问题的扩展,相信来看二维差值维护的各位都已经对一维差值维护问题有足够的认识了。下面先看一下二维差值维护的问题。
问题描述:
已知一个n*n的矩阵a,有m次操作,每次操作给定,
,
,
,k五个数,使得以(
,
)为左上角以(
,
)为右下角的子矩阵内所有数加上k。注意这个子矩阵包含(
,
)和(
,
)两个元素。
输入数据:
第一行n和m,接下来有n行,每行有n个数,表示矩阵a,接下来有m行,每行有五个数,
,
,
,k,详细解释参考问题描述。
输出数据:
共n行,每行n个数,表示经过m次操作之后的矩阵a。
输入样例:
5 2
1 2 3 4 5
6 7 8 9 10
11 12 1