795. 前缀和
| 2023-7-11
0  |  阅读时长 0 分钟
From
AcWing
Status
AC
Date
Feb 12, 2023
Tags
前缀和
Difficulty
简单

描述

输入一个长度为 的整数序列。
接下来再输入 个询问,每个询问输入一对
对于每个询问,输出原序列中从第 个数到第 个数的和。

输入格式

第一行包含两个整数
第二行包含 个整数,表示整数数列。
接下来 行,每行包含两个整数 ,表示一个询问的区间范围。

输出格式

行,每行输出一个询问的结果。

数据范围

,,

输入样例:

输出样例:

思路

代码

Loading...
目录