数组运用 + 前缀和算法
2023-08-09 21:54:40
发布于:上海
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int cnt[n],list[m]={0};
for(int i=1;i<=n;i++){
cin>>cnt[i];
list[i]=list[i-1]+cnt[i];
}
for(int i=0;i<m;i++){
int x,y;
cin>>x>>y;
cout<<list[y]-list[x-1]<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个