前缀和模板

Dearlingxx

已于 2024-07-20 20:39:07 修改

阅读量178

点赞数 1

CC 4.0 BY-SA版权

分类专栏：竞赛知识学习 # 杂题文章标签：算法前缀和

于 2024-07-20 20:18:06 首次发布

本文链接：https://blog.csdn.net/zaqjkl/article/details/140576769

竞赛知识学习同时被 2 个专栏收录

138 篇文章

订阅专栏

杂题

20 篇文章

订阅专栏

题目:

代码：

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

int q[100010],sum[100010];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",q+i);
        sum[i]=sum[i-1]+q[i];
    }while(m--){
        int l,r;
        scanf("%d%d",&l,&r);
        printf("%d\n",sum[r]-sum[l-1]);
    }
    
    
    return 0;
}

题后反思：

能够快速求出数组中某一段连续区间的和