[知识点]-[前缀和]

最新推荐文章于 2024-07-20 09:51:47 发布

可爱美少女

最新推荐文章于 2024-07-20 09:51:47 发布

阅读量445

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/m0_52398496/article/details/140144332

版权

一维前缀和

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define PII pair<int,int >
#define int long long 
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
 
using namespace std;
 
const int N = 1e6+10;
 
int n,x,y;
int va[N];
 
signed main()
{
    IOS;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>va[i];
    for(int i=1;i<=n;i++) sum[i] = sum[i-1]+va[i];
    cin>>x>>y;
    cout<<sum[y]-sum[x-1]; //查询x到y到总和是多少。
    return 0;
}