A336.前缀和
普及-
官方
通过率:58.58%
时间限制:1.00s
内存限制:128MB
题目描述
给出n个数字,m次询问,每次询问下标区间[l,r]内数字的和
输入格式
第一行两个整数n,m
第二行n个整数x
接下来m行,每行两个整数l,r
输出格式
对于每个询问输出一行,表示数字和
输入输出样例
输入#1
5 3 1 2 3 4 5 1 5 2 3 3 5
输出#1
15 5 12
说明/提示
对于50%的数据,0<n,m<=100
对于100%的数据,0<n,m<=100000,0<x<100,1<=l<=r<=n
数组
10/10