Acwing_795前缀和【一维前缀和】

最新推荐文章于 2024-10-10 22:59:02 发布

DJL_DJL_DJL

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量77

点赞数

分类专栏：基础算法文章标签：算法

本文链接：https://blog.csdn.net/m0_49102380/article/details/119512665

版权

基础算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了一个C++实现的算法，用于计算数组中指定区间的元素之和。通过使用动态规划的思想，该程序能快速解决输入数据范围为100010的问题。博客详细讲解了如何读取输入，计算累加和，并演示了如何在控制台中输出结果。

摘要由CSDN通过智能技术生成

AC代码:

#include<iostream>

using namespace std;

const int N = 100010;
int n, m;
int a[N], s[N];
int main()
{
	scanf("%d%d", &n, &m);
	for (int i = 0; i <= n; i++) scanf("%d", &a[i]);
	for (int i = 1; i <= n; i++) s[i] = s[i - 1] + a[i];
	while (m--) {
		int l, r;
		scanf("%d%d", &l,&r);
		printf("%d\n", s[r] - s[l - 1]);
	}

	system("pause");
	return 0;
}