C++前缀和

最新推荐文章于 2024-10-14 22:20:43 发布

fwxljwawawawawa

最新推荐文章于 2024-10-14 22:20:43 发布

阅读量818

点赞数

分类专栏： AcWing-摸鱼

本文链接：https://blog.csdn.net/qq_50676276/article/details/113763353

版权

AcWing-摸鱼专栏收录该内容

16 篇文章 1 订阅

订阅专栏

本文介绍如何使用C++编程解决一个动态范围查询问题，即给定一个整数数组，通过输入查询范围(l, r)，求区间内元素之和。通过预处理数组s[i] = a[1] + a[2] + ... + a[i]，实现实时区间和的高效计算。

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

原题链接

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int maxn = 100000 + 5;
int a[maxn], s[maxn];

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int n, m;
	cin >> n >> m;
	
	for (int i = 1; i <= n; i ++)
	{
		cin >> a[i];
		s[i] = s[i - 1] + a[i];
	}
	
	while (m --)
	{
		int l, r;
		cin >> l >> r;
		cout << s[r] - s[l - 1] << endl;
	}
	
	return 0;
}