A468.区间求和

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个长度为n的数组,下标从1开始。

有m个询问,每个询问是一个区间,需要输出数组这段区间中所有元素个和。

输入格式

第一行两个整数n和m。

第二行n个整数,表示序列中的元素。

接下来m行,表示m个询问,每行两个整数a和b,表示询问序列中下标在[a,b]这个区间的和。

输出格式

对于m个询问,每个询问输出一个整数,表示这个区间的和。

输入输出样例

  • 输入#1

    5 5
    5 2 1 4 3
    1 2
    2 3
    1 3
    1 4
    1 5

    输出#1

    7
    3
    8
    12
    15

说明/提示

对于%50\%50的数据,0<n,m<=10410^{4}
对于对于%100的数据,0<n,m<=10510^{5},序列中的元素范围是[0,104]10^{4}]

首页