---
title: "来骗"
created: 2025-11-28
tags:
  - 算法
---

# 来骗

## 题目 [来，骗](https://www.acwing.com/problem/content/description/3130/)

![[image-f96bccf0.png]]

## 思路分析

裸题 直接前缀和

![[image-d6b9aeda.png]]

## 代码实现

```cpp
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'

const int N=1000010;
int s[N];
int n,q;

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

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/前缀和与差分相关模型/前缀和/最佳牛围栏|最佳牛围栏]] 🏠 [[00-刷题理模型]] ➡️ [[激光炸弹|激光炸弹]]