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

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,m,q;
    cin>>n>>m>>q;

    vector<vector<long long>> a(n+1,vector<long long>(m+1,0));
    vector<vector<long long>> s(n+1,vector<long long>(m+1,0));

    for(int i=1;i<=n;i++)
    {
       for(int j=1;j<=m;j++)
       {
        cin>>a[i][j];
       }
    }
    for(int i=1;i<=n;i++)
    {
       for(int j=1;j<=m;j++)
       {
        s[i][j]=a[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1];
       }
    }

    while(q--)
    {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;

        long long res=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1];
        cout<<res<<endl;
    }

    return 0;
}
// 64 位输出请用 printf("%lld")