基础前缀和模板题,输入1-n个数字,题目给出q个询问,每个询问给出f,t表示[f,t]的区间和
思路
基础的前缀和使用
在输入时进行处理,设一个存数数字a[N],一个前缀和数组b[N],b[n]=b[n-1]+a[n],然后每次询问用b[t]-b[f-1];
代码
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
long long a[100005], b[100005];
int main()
{
int m, n;
scanf("%d %d", &m, &n);
scanf("%lld", &a[0]);
for (int i = 1; i < m; i++)
{
scanf("%lld", &a[i]);
b[i] = b[i - 1] + a[i - 1];
}
b[m] = b[m - 1] + a[m - 1];
for (int i = 0; i < n; i++)
{
int q, p;
scanf("%d %d", &q, &p);
printf("%lld\n",b[p] - b[q - 1]);
}
system("pause");
return 0;
}