二维累计与容斥

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

int main() {
int a[2][3]={{1,2,3},{4,5,6}},s[3][4]={};
for(int r=1;r<=2;++r)for(int c=1;c<=3;++c)s[r][c]=a[r-1][c-1]+s[r-1][c]+s[r][c-1]-s[r-1][c-1];
cout<<s[2][3]-s[0][3]-s[2][1]+s[0][1]<<" "<<s[2][3];
}

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

int main() {
int a[2][3]={{1,2,3},{4,5,6}},s[3][4]={};
for(int r=1;r<=2;++r)for(int c=1;c<=3;++c)s[r][c]=a[r-1][c-1]+s[r-1][c]+s[r][c-1]-s[r-1][c-1];
cout<<s[2][3]-s[0][3]-s[2][1]+s[0][1]<<" "<<s[2][3];
}