TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2486
  • Problem
  • P2486【语法基础】区间和
    Limits : Time Limit : 3000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

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

    Sample Output

    6
    14
    19

    Hint

    样例说明,总共三个询问:
    第一个询问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