题目详情题解（0）讨论（0）提交记录（0）

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

首页