前缀和模板

#include <iostream>
using namespace std;
int n,m;
const int N = 100010;
int a[N],sum[N];

int main(){
    cin >> n >> m;
    for(int i = 1;i <= n;i++) {
        int t;
        cin >> t;
        sum[i] = t + sum[i-1];
    }
    while(m--){
        int l,r;
        cin >> l >> r;
        printf("%d\n",sum[r]-sum[l-1]);
    }
}

🎆: i要从1开始取,因为i=0时sum没有数据

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:29
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 12:20
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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