数组运用 + 前缀和算法
2023-08-09 21:54:40
发布于:上海
1阅读
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;
}
这里空空如也



有帮助,赞一个