#20945. 前缀和模板题
前缀和模板题
Description
输入一个长度为 的数组 ()
随后有 () 个询问,每个询问输入一对 。()
对于每个询问,输出
Format
Input
第一行包含两个整数 和 。
第二行包含 个整数,表示数组 。
接下来 行,每行两个整数
Output
共 行,每行一个整数
Samples
5 3
2 1 3 6 4
1 2
1 3
2 4
3
6
10
输入一个长度为 n 的数组 a (1≤n≤100000,−100≤ai≤100)
随后有 m (1≤m≤100000) 个询问,每个询问输入一对 l,r。(1≤l≤r≤n)
对于每个询问,输出 al+al+1+al+2+...+ar−1+ar
第一行包含两个整数 n 和 m。
第二行包含 n 个整数,表示数组 a。
接下来 m 行,每行两个整数 l,r
共 m 行,每行一个整数
5 3
2 1 3 6 4
1 2
1 3
2 4
3
6
10