C++：前缀和

最新推荐文章于 2024-06-09 20:18:37 发布

朱小呆QAQ

最新推荐文章于 2024-06-09 20:18:37 发布

阅读量59

点赞数

文章标签： c++ 开发语言算法

本文链接：https://blog.csdn.net/Hacker_Hao/article/details/131217106

版权

#include <bits/stdc++.h>
using namespace std;
const int N =1e6+10;
int a[N],s[N];
int n, m;
int main()
{
    ios::sync_with_stdio(false);
	cin.tie(0);
    cout.tie(0);

    scanf("%d%d",&n, &m);

    for(int i = 1; i <= n ;i++) //把i从1开始定义，以便处理边界问题
    {
        scanf("%d",&a[i]);
        s[i] = s[i - 1] + a[i];
    }
    //这就是前缀和   s[i] - s[i-1] 就表示多少项的和
    while(m--)
    {
        int l, r;
        scanf("%d%d",&l,&r);
        printf("%d\n",s[r] - s[l - 1]);
    }
    return 0;
}