TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P7150
  • 問題
  • P7150【基础】区间和+
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 3s
    問題説明

    输入一个序列 \(a[1],a[2],\dots,a[n]\)

    \(q\) 询问,每次输入 \(l,r\) ,输出 \(a[l]\times 1+a[l+1]\times 2+\cdots+a[r]\times (r-l+1)\) 的结果。

    入力形式

    第一行两个整数 \(n,q\)

    第二行 \(n\) 个整数 \(a[1],\dots,a[n]\)

    接下来 \(q\) 行,每行两个整数 \(l,r\)

    出力形式

    \(q\) 行,每行一个整数答案。

    サンプル入力

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

    サンプル出力

    11
    33
    44

    ヒント

    \(1\leq n,q\leq 10^6\)
    \(\big|a[i]\big|\leq 10^6\)

    样例解释
    第一次 2×1 + 3×2 + 1×3 = 11
    第二次 3×1 + 1×2 + 7×3 + 8×4 + (-5)×5=33
    第三次 7×1 + 8×2 + (-5)×3 + 9×4 = 44