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

#include <iostream>
using namespace std;
#include <vector>
//最后尤其要注意边界问题，其他的没什么大问题
int main() {
    int n,m,q;
    cin>>n>>m>>q;
    vector<vector<int>> arr(n+1,vector<int>(m+1));
    for (int i=1; i<n+1; i++) {
        for (int j=1; j<m+1; j++) {
            cin>>arr[i][j];
        }
    }


    vector<vector<long long>> dp(n+1,vector<long long>(m+1));
    for (int i=1; i<n+1; i++) {
        for (int j=1; j<m+1; j++) {
            dp[i][j]=dp[i-1][j]+dp[i][j-1]+arr[i][j]-dp[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;
}
// 64 位输出请用 printf("%lld")