Problem2703--前缀和模板题 - 静态区间查询

2703: 前缀和模板题 - 静态区间查询

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 16Submit Num: 26Statistics

Description

给定一个整数n和一个长度为n的整数序列A
接下来给出m次询问，每次询问包含两个整数，分别为L和R，你需要回答序列A在第L个到第R个元素之和


数据范围
1≤l≤r≤n,
1≤n,m≤100000,
−1000≤数列中元素的值≤1000

Sample Input Copy 

5 3
2 1 3 6 4
1 2 
1 3
2 4

Sample Output Copy 

3
6
10

Source/Category

前缀和 
Submit