jzoj P1420【汕头市选2012初中组】求和(sum)

题目大意:

给N堆糖果，有M组询问，每组询问包括L,R，表示求第L到第R堆的糖果总数。

题解：

就是区间求和。

sum[i]表示前i堆糖果的总数。

第l到第r堆的糖果总数等于sum[r]-sum[l-1]

时间复杂度:O(N)

var
sum:array [0..100001] of longint;
i,n,m,x,y:longint;
begin
assign(input,'sum.in'); reset(input);
assign(output,'sum.out'); rewrite(output);
readln(n,m);
sum[0]:=0;
for i:=1 to n do
begin
read(x);
sum[i]:=sum[i-1]+x;
end;
for i:=1 to m do
begin
readln(x,y);
writeln(sum[y]-sum[x-1]);
end;
close(input); close(output);
end.