acwing795. 前缀和

代码

#include <bits/stdc++.h>
using namespace std;
#define db  double
#define ll  long long
#define Pir pair<int, int>
#define fi  first
#define se  second
#define pb  push_back
#define m_p make_pair
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
/*==========ACMer===========*/
const int N = 1e5 + 10;
int n, q, sum[N];


int main()
{
    scanf("%d %d", &n, &q);
    for (int i = 1; i <= n; i ++)
    {
        scanf("%d", &sum[i]);
        sum[i] += sum[i - 1];
    }

    int l, r;
    while (q --)
    {
        scanf("%d %d", &l, &r);
        printf("%d\n", sum[r] - sum[l - 1]);
    }


    return 0;
}