TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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