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

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1010;
int prefix[N][N],a[N][N];
int n,m,q;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            prefix[i][j]=prefix[i-1][j]+prefix[i][j-1]+a[i][j]-prefix[i-1][j-1];//计算二位前缀和的方法
        }
    }
    int x1,y1,x2,y2;
    while(q--){
    cin>>x1>>y1>>x2>>y2;
    int total=prefix[x2][y2]-prefix[x1-1][y2]-prefix[x2][y1-1]+prefix[x1-1][y1-1];
    cout<<total<<endl;}


}