C算法模板-＞线性前缀和

最新推荐文章于 2024-11-07 13:01:49 发布

顾冷__

最新推荐文章于 2024-11-07 13:01:49 发布

阅读量240

点赞数 12

分类专栏：算法模板

本文链接：https://blog.csdn.net/guleng______/article/details/122373834

版权

C++ 数组前缀和区间查询预处理

关键词由CSDN通过智能技术生成

算法模板专栏收录该内容

17 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<vector>

using namespace std;

const int N = 1e5+10;
int S[N],a[N];

int main()
{
    int n,m;
    int r,l;
    cin>>n>>m;
    for(int i=1;i<=n;i++)        cin>>a[i];  //（1）
    
    for(int i=1;i<=n;i++)        S[i] = S[i-1] + a[i];//（2）
    
    while(m--)
    {
        cin>>l>>r;
        cout<<S[r] - S[l-1]<<endl;（3）
    }
    
    return 0;
}