---
title: "局部和"
created: 2025-11-28
tags:
  - 算法
---

# 局部和

## 题目 [局部和](https://www.acwing.com/problem/content/4713/)

![[image-02ad325b.png]]

## 思路分析

![[image-cb1dbb5a.png]]

## 代码实现

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

const int N=110;
int a[N],s[N];

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

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/前缀和与差分相关模型/前缀和/壁画|壁画]] 🏠 [[00-刷题理模型]] ➡️ [[截断数组|截断数组]]