Acwing_795（前缀和）

笨笨sg

已于 2024-02-29 11:35:10 修改

阅读量372

点赞数 7

分类专栏： Acwing算法基础课文章标签：前缀和

于 2024-02-29 11:34:58 首次发布

本文链接：https://blog.csdn.net/a131529/article/details/136366720

版权

Acwing算法基础课专栏收录该内容

107 篇文章 2 订阅

订阅专栏

原题链接：

795. 前缀和 - AcWing题库

题解：

套板子即可

参考模板：常用代码模板1——基础算法 - AcWing

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int a[N], s[N];

int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 1;i <= n;i++) cin >> a[i];
	for (int i = 1;i <= n;i++) s[i] = s[i - 1] + a[i];
	while (m--) {
		int a, b;
		cin >> a >> b;
		cout << s[b] - s[a - 1] << endl;
	}
}