一维前缀和（C++）

题目描述

给定一个数组 A 和多个查询区间 [l, r]，计算每个区间内的元素和。 例如，数组 A = [1, 2, 3, 4, 5]，查询区间 [2, 4] 的和为 2 + 3 + 4 = 9。

输入

• 第一行包含两个整数 n 和 m，分别表示数组的长度和查询的次数（1 ≤ n, m ≤ 10^5）。

• 第二行包含 n 个整数，表示数组 A。

• 接下来 m 行，每行包含两个整数 l 和 r，表示查询的区间（1-based 索引）。

输出

• 对于每个查询，输出对应的区间和。

示例

输入:

5 3
1 2 3 4 5
1 3
2 5
3 3

输出:

6
14
3

代码实现：

#include <bits/stdc++.h>

using namespace std;

const int N=1e6+10;
int n,m;
int a[N],s[N];


int main()
{
       ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
       cin>>n>>m;
       for(int i=1;i<=n;i++)
              cin>>a[i];
       for(int i=1;i<=n;i++)
           s[i]=s[i-1]+a[i];//前缀和的初始化
           while(m--)
           {
                  int l,r;
                  cin>>l>>r;
                  cout <<s[r]-s[l-1]<<" ";//区间和的计算

           }
           return 0;
}