TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2486
  • 题目
  • P2486【语法基础】区间和
    限制 : 时间限制 : 30000 MS   空间限制 : 65536 KB
    问题描述

    给出一个长度为n的整数序列,给出m个询问。
    询问的形式为[a,b],请你快速回答第a到第b个数字之和(也就是区间a到b中所有数字之和)。

    输入格式

    第一行,两个整数n和m,表示有n个整数,m个询问
    第二行,n个空格间隔的整数,表示序列中每个数字的值。
    接下来m行,每行两个整数a,b,表示询问的区间

    输出格式

    m行,每行一个整数,对应一个询问的答案

    样例输入

    7 3
    2 3 1 7 8 -5 9
    1 3
    2 6
    4 7

    样例输出

    6
    14
    19

    提示

    样例说明,总共三个询问:
    第一个询问1 3,2+3+1=6
    第二个询问2 6, 3+1+7+8+(-5)=14
    第三个询问4 7, 7+8+(-5)+9=19

    数据范围:
    1<=n<=100000
    1<=m<=50000
    -10000<=序列中的每个数字的值<=10000