#1284. 前缀和模板
前缀和模板
题目描述
给定一个长度为的整数序列 , .....
,接下来有 次询问,每次询问给出一个区间 ,请你回答序列中元素 到 之间所有的元素之和。
输入格式
第一行两个整数,。
接下来一行有个整数。
接下来行,每一行有两个整数和。
输出格式
对每一次询问输出区间所有元素的和。
样例
输入样例
5 3
1 2 3 4 5
1 2
2 3
1 5
输出样例
3
5
15
数据范围与提示
,.
区间中任意一个元素、任意一段区间中所有元素的和不会超过int
表示范围。
Statistics
Related
In following contests:
In following homework: