acwing 3127. 来,骗 一维前缀和板子题

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了acwing 3127. 来,骗 一维前缀和板子题相关的知识,希望对你有一定的参考价值。

在这里插入图片描述
https://www.acwing.com/problem/content/description/3130/

#include<cstdio>
#include<iostream>
using namespace std;
const int N=1e6+10;
int a[N],s[N],q,n;
int main(void)
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),s[i]=s[i-1]+a[i];
    cin>>q;
    while(q--)
    {
        int l,r; scanf("%d%d",&l,&r);
        cout<<s[r]-s[l-1]<<endl;
    }
    return 0;
}

以上是关于acwing 3127. 来,骗 一维前缀和板子题的主要内容,如果未能解决你的问题,请参考以下文章

AcWing 前缀和 一维加二维

Acwing算法学习之前缀和

AcWing 795. 前缀和

AcWing 1140. 最短网络最小生成树板子题

第五讲 树状数组与线段树 未完结

1530. 最短距离 一维前缀和 处理环形