A336.前缀和

普及-

官方

通过率:0%

时间限制: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

数组

0/10
首页