前缀和总结

 https://www.acwing.com/problem/content/797/

 

#include<iostream>

using namespace std;

const int N = 100010;

int q[N], s[N];

int main()
{
    int m, n;

    cin >> m >> n;
    
    for(int i = 1; i <= m; i++)  scanf("%d", &q[i]);
//scanf 速度比只用 cin 快。但注意 & 取址。

    for(int i = 1; i <= m; i++)  s[i] = s[i - 1] + q[i];  //前缀和的初始化
//注意两处循环都是从 1 开始，到 m。    
    while(n--)
    {
        int l, r;  //写在 while 循环里面。

        scanf("%d%d", &l, &r);
        printf("%d\n", s[r] - s[l - 1]);  //计算公式。区间和的计算。注意小的要再小一位。
    }
  
    return 0;  
}