B2060 【入门】计算能力
小于 1 分钟
B2060 【入门】计算能力
【算法】 前缀和
【C++】 一维数组、前缀和、scanf/printf
【难度】 入门
一、题目简述
个数的数列(), 次询问,每次求第 到第 个数的和。数列元素可能为负()。
二、解题思路
和 2516 完全一样的前缀和模板题。 级别,前缀和 + scanf/printf。
三、参考代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
long long pre[N];
int main() {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++) {
int x;
scanf("%d", &x);
pre[i] = pre[i - 1] + x;
}
while (m--) {
int x, y;
scanf("%d%d", &x, &y);
printf("%lld\n", pre[y] - pre[x - 1]);
}
return 0;
}四、复杂度分析
- 时间:
- 空间:
