区间和算法设计与分析

最新推荐文章于 2024-07-25 09:47:49 发布

牛小汉

最新推荐文章于 2024-07-25 09:47:49 发布

阅读量25

点赞数

分类专栏：算法答案深圳技术大学文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/weixin_62377608/article/details/131612033

版权

算法答案深圳技术大学专栏收录该内容

58 篇文章 18 订阅

订阅专栏

Description:

Accept:

#include <iostream>
#include<algorithm>

using namespace std;

const int maxn=1e6+10;
long long int f[maxn],S[maxn], N, M;
int main()
{
    scanf("%lld%lld", &N, &M);
    for(int i=1;i<=N;i++)
    {
        scanf("%lld", &f[i]);
    }
    S[0]=0;
    S[1]=f[1];
    for(int i=2;i<=N;i++)
    {
        S[i]=S[i-1]+f[i];
    }
    int p, q;
    for(int i=0;i<M;i++)
    {
        scanf("%d%d", &p, &q);
        printf("%lld\n",S[q]-S[p-1]);
    }
    return 0;
}