noip數據結構與算法 之 基礎小算法 4 二維差值維護

noip數據結構與算法 之 基礎小算法 4 二維差值維護 二維差值維護問題實際上是對一維差值維護問題的擴展，相信來看二維差值維護的各位都已經對一維差值維護問題有足夠的認識了。下面先看一下二維差值維護的問題。  問題描述： 已知一個n*n的矩陣a，有m次操作，每次操作給定,,,,k五個數，使得以(,)爲左上角以(,)爲右下角的子矩陣內所有數加上k。注意這個子矩陣包含(,)和(,)兩個元素。 輸入數據

>>阅读原文<<