资讯动态

前缀和与差分

发布时间:2026/8/8 3:54:28 来源:尧图企业网站定制
二维前缀和#includebits/stdc.h using namespace std; int main(){ int n,m; cinnm; long long a[2005][2005],s[2005][2005]; for(int i1;in;i){ for(int j1;jm;j){ cina[i][j]; } } for(int i1;in;i){ for(int j1;jm;j){ s[i][j]s[i-1][j]s[i][j-1]-s[i-1][j-1]a[i][j]; } } for(int i1;in;i){ for(int j1;jm;j){ coutsetw(5)s[i][j]; } cout\n; } return 0; }二维差分#includebits/stdc.h using namespace std; int main(){ int n,m; cinnm; long long a[2005][2005],d[2005][2005]; for(int i1;in;i){ for(int j1;jm;j){ cina[i][j]; } } for(int i1;in;i){ for(int j1;jm;j){ d[i][j]a[i][j]-a[i-1][j]-a[i][j-1]a[i-1][j-1]; } } for(int i1;in;i){ for(int j1;jm;j){ coutsetw(5)d[i][j]; } cout\n; } return 0; }

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价