#866. 【深进1.例1】求区间和
【深进1.例1】求区间和
题目描述
给定由 个正整数组成的序列 和 个区间 ,分别求这 个区间的区间和。
输入格式
第一行包含一个正整数 ,表示序列的长度。
第二行包含 个正整数 。
第三行包含一个正整数 ,表示区间的数量。
接下来 行,每行包含两个正整数 ,满足 。
输出格式
共 行,其中第 行包含一个正整数,表示第 组答案的询问。
样例
4
4 3 2 1
2
1 4
2 3
10
5
题目来源:洛谷 P8218
给定由 n 个正整数组成的序列 a1,a2,⋯,an 和 m 个区间 [li,ri],分别求这 m 个区间的区间和。
第一行包含一个正整数 n,表示序列的长度。
第二行包含 n 个正整数 a1,a2,⋯,an。
第三行包含一个正整数 m,表示区间的数量。
接下来 m 行,每行包含两个正整数 li,ri,满足 1≤li≤ri≤n。
共 m 行,其中第 i 行包含一个正整数,表示第 i 组答案的询问。
4
4 3 2 1
2
1 4
2 3
10
5
题目来源:洛谷 P8218
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.