要用前缀和
上代码!!!!!!!!!!!!!!!!!!!!!!!!!!
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1000005],x,y,b[1000005],bx,by;
int main()
{
scanf("%lld %lld",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
b[i]=b[i-1]+a[i];
}
for(int i=1;i<=m;i++)
{
scanf("%lld %lld",&x,&y);
bx=((x-1)/n)*b[n]+b[(x-1)%n];
by=(y/n)*b[n]+b[y%n];
printf("%lld \n",by-bx);
}
return 0;
}
欢迎参考