TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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