问题1665--夹娃娃-前缀和

1665: 夹娃娃-前缀和

时间限制: 2 Sec  内存限制: 128 MB
提交: 116  解决: 37
[提交] [状态] [讨论版] [命题人:]

题目描述

犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排，犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i]，犇犇想知道，他夹起的l 到r 个娃娃的总价值是多少

输入

第 1 行两个正整数 n，k。n 表示娃娃的个数，k 表示询问的次数
第 2 行 n 个正整数，表示数组 w，第 i 个数字表示 w[i]
接下来的 k 行，每行两个正整数 l，r。表示犇犇抓起来的娃娃的范围。
1<=n<=1e5, 1<=k<=1e6
1<=w[i]<=1e3
1<=l<=r<=n

输出

输出 k 行，每行一个数，表示从 l 到 r 的价值和。

样例输入 Copy 

5 2
2 4 1 3 6
1 3
2 4

样例输出 Copy 

7
8

提示

可以通过c语言的输入方式输入l和r
int l,r;
scanf("%d %d",&l,&r); //输入两个整数l和r

printf("%d\n",ans); //输出ans，并且换行 
						

					

										

						

							

								来源/分类
							

						

						

							29初级算法-递推 						

					

					
				

			

				
				

					[提交] [状态]