//一维前缀和
#include<iostream>
using namespace std;
int a[100005];
int sum[100005];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
int l,r;
for(int i=0;i<m;i++)
{
cin>>l>>r;
cout<<sum[r]-sum[l-1]<<endl;
}
}
//二维前缀和
#include<iostream>
using namespace std;
int a[1005][1005],sum[1005][1005];
int main()
{
int n,m,q;
cin>>n>>m>>q;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
}
}
int x1,y1,x2,y2;
for(int i=0;i<q;i++)
{
cin>>x1>>y1>>x2>>y2;
cout<<sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]<<endl;
}
}
C++ 前缀和简易模板(一维、二维)
最新推荐文章于 2024-04-05 08:21:57 发布