题解 | 【模板】静态区间和(前缀和)
【模板】静态区间和(前缀和)
https://www.nowcoder.com/practice/ac79a1a4a66646cc87525d6faa86e021
#include <stdio.h>
int main()
{
int n,q;
scanf("%d %d",&n,&q);
long f[1000000]={0};
for(int i=1;i<=n;i++)
{
int a=0;
scanf("%d",&a);
f[i]=a+f[i-1];
}
while(q--)
{
int x,y;
scanf("%d %d",&x,&y);
printf("%ld\n",f[y]-f[x-1]);
}
}
