题目描述
给定一个长度为N的序列A(1≤N≤10^6, 0≤A[i]≤10^3, i∈[1, N]。接下来有Q次询问,每次询问给定两个整数l,r,求A[l]+A[l+1]+…+A[r-1]+A[r]的子段和(1≤Q≤10^6) 。
输入格式
第1行:两个空格分隔的整数N和Q,表示数组A中的元素数量和查询次数Q。
第2到N+1行:每行一个整数,其中第i+1行的整数代表序列A中的第i个元素A[i]。
接下来Q行,每行两个空格分隔的整数L和R。
输出格式
输出Q行:每行一个整数,其中第i行的整数代表第i次查询时A[L]到A[R]的子段和。
输入输出样例
输入样例1:
5 2 1 2 3 4 5 1 2 2 4
输出样例1:
3 9
【耗时限制】1000ms 【内存限制】128MB
//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
const int N=1e6+10;
int sum[N],aodi_A[N];
int main()
{
int n,q;
int r,l;
cin>>n>>q;
sum[0]=0;
for(int i=1;i<=n;i++)
{
cin>>aodi_A[i];
}
for(int i=1;i<=n;i++)
{
sum[i]=sum[i-1]+aodi_A[i];
}
for(int i=1;i<=q;i++)
{
cin>>l>>r;
cout<<sum[r]-sum[l-1]<<"\n";
}
return 0;
}