题解 | #【模板】静态区间和(前缀和)#

【模板】静态区间和(前缀和)

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

#include <iostream>
using namespace std;
#define int long long
int a[1000006], b[1000006];
signed main() {
    int n, q;
    cin >> n >> q;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        b[i] += a[i];
        if(i != 0) b[i] += b[i-1];
    }
    while(q--){
        int l, r;
        cin >> l >> r;
        cout << b[r] - b[l-1] << endl;
    }
}
// 64 位输出请用 printf("%lld")

如题:进行前缀和操作, 注意开long long, 不然过不了第一个点

#悬赏#
言の随记题解 文章被收录于专栏

喵喵喵喵喵

全部评论

相关推荐

04-10 08:14
门头沟学院 Java
点赞 评论 收藏
分享
FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务