noip数据结构与算法 之 基础小算法 4 二维差值维护

noip数据结构与算法 之 基础小算法 4 二维差值维护 二维差值维护问题实际上是对一维差值维护问题的扩展，相信来看二维差值维护的各位都已经对一维差值维护问题有足够的认识了。下面先看一下二维差值维护的问题。  问题描述： 已知一个n*n的矩阵a，有m次操作，每次操作给定,,,,k五个数，使得以(,)为左上角以(,)为右下角的子矩阵内所有数加上k。注意这个子矩阵包含(,)和(,)两个元素。 输入数据

>>阅读原文<<