题目:
题目描述
ftiasch 有很多糖果,分成了N 堆,排成一列。ftiasch 说,如果nm 能迅速求出第L 堆到第R 堆一
共有多少糖果,就把这些糖果都给他。
现在给出每堆糖果的数量,以及每次询问的L 和R,你需要帮助nm,把每次询问的结果求出来。
注意,你不需要考虑糖果被nm 取走的情况。
输入
第1 行,2 个整数N, M, 分别表示堆数和询问数量。第2 行,N 个整数Ai,表示第i 堆糖果的数
量。第3 (M + 2) 行,每行2 个整数Li, Ri,表示第i 个询问是[Li;Ri]。
输出
M 行,对于每个询问,输出对应的和。
样例输入
5 5
1 2 3 4 5
1 5
2 4
3 3
1 3
3 5
样例输出
15
9
3
6
12
数据范围限制
提示
数据范围
• 对于50% 的数据,1<=N;M <=100。
• 对于100% 的数据,1 <= N;M<= 100 000,0<= Ai <= 10 000,1 <= Li<= Ri<= N。
作者思路:求前缀和。
代码:
var a,f:array[0..100001] of int64;
i,n,m,x,y:longint;
s:int64;
begin
assign(input,'sum.in');
assign(output,'sum.out');
reset(input);
rewrite(output);
randomize;
{n:=random(100000)+1;
m:=random(100000)+1; }
read(n,m);
for i:=1 to n do
begin
{a[i]:=random(n)+1;}
read(a[i]);
f[i]:=f[i-1]+a[i];
end;
for i:=1 to m do
begin
s:=0;
read(x,y);
s:=f[y]-f[x-1];
writeln(s);
end;
close(input);
close(output);
end.