题解 | #【模板】二维前缀和#

初始化部分：

使用前缀和矩阵：

#include <iostream>
#include<vector>
using namespace std;

int main() {
 int n=0,m=0,q=0;
 cin>>n>>m>>q;
 vector<vector<int>> arr(n,vector<int>(m,0));
 for(int i=0;i<n;i++)
 {
    for(int j=0;j<m;j++)
    {
        cin>>arr[i][j];
    }
 }
  //创建前缀和二维数组
  vector<vector<long long>> dp(n+1,vector<long long>(m+1,0));
  //初始化二维前缀和数组
  for(int i=1;i<=n;i++)
  {
     for(int j=1;j<=m;j++)
     {
       dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+arr[i-1][j-1];
     }
  }
  //使用二维前缀数组
  int x1,x2,y1,y2;
  while(q--)
  {
    cin>>x1>>y1>>x2>>y2;
    cout<<dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1]<<endl;
  }

 return 0; 
}