题解 | 【模板】前缀和

【模板】前缀和

https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf

#include <bits/stdc++.h>
using namespace std;

const int N  = 1e5 + 10;
typedef long long ll;
ll n,q,s[N];

int main(){
    cin>>n>>q;
    for(int i = 1;i<=n;i++){
        cin>>s[i];
        s[i] += s[i-1];
    }

    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<"\n";
    }

    return 0;
}

全部评论

相关推荐

04-01 16:02
已编辑
武汉工程大学 Java
牛客98843461...:处女面??我还种马面渣男面处男面呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务