题解(老师给的必AC)
2023-08-20 11:15:46
发布于:广东
44阅读
0回复
0点赞
#include<iostream>
using namespace std;
const int N=1e5+10;
int l,r;
int a[N],n,q;
long long sum[N]={0};
int main()
{
cin>>n;
cin>>q;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
for(int i=1;i<=q;i++){
cin>>l>>r;
cout<<sum[r]-sum[l-1]<<endl;
}
}
全部评论 1
你这是前缀和吧
2024-07-16 来自 河北
0
有帮助,赞一个