题解｜可莉的蹦蹦炸弹

使用前缀和优化询问即可。

#include<iostream>
using namespace std;
int w[100009],arr[100009];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>w[i];
        arr[i] = arr[i-1] + w[i];
    }

    for(int i=1;i<=m;i++){
        int l,r;
        cin>>l>>r;
        cout<<arr[r]-arr[l-1]<<endl;
    }
    return 0;
}