4792:求和(前缀和)

时间限制:5 S   /  内存限制:65536 KB
AC:7   /  Submit:11
问题描述

一个大小为n的数组(1<=n<=1000000),存有n个数字a[i](1<=i<=n,1<=a[i]<=1000000),然后进行Q次查询(1<=Q<=100000),每次查询提供L和R,要求输出sum=a[L]+a[L+1]+a[L+2]+...+a[R](1<=L<=R<=n)

输入描述

只有一组案例。

两个正整数n和Q,表示数组大小和查询次数,

然后是n个整数,表示数组各个元素的值,

接下来的Q行,每行由两个整数L和R组成,表示一次查询。

输出描述

输出每次查询的结果,每个查询结果输出完都要换行。

样例输入复制样例

5 3

2 1 10 3 5

3 4

2 2

1 5

样例输出

13

1

21


来源
caiming

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1