夹娃娃
夹娃娃
https://ac.nowcoder.com/acm/contest/5881/A
区间求和，前缀和。
#include<bits/stdc++.h>
using namespace std;
int w[1000010],n,sum[10000010];
int main()
{
int k,ans=0;
cin>>n>>k;
for(int i=1;i<=n;i++) scanf("%d",&w[i]),sum[i]=sum[i-1]+w[i];
while(k--)
{
int l,r;
scanf("%d%d",&l,&r);
int h=sum[r]-sum[l-1];
printf("%d\n",h);
}
}
查看16道真题和解析