【模板】前缀和

原题链接:登录---专业IT笔试面试备考平台_牛客网

目录

[1. 题目描述](#1. 题目描述)

[2. 思路分析](#2. 思路分析)

[3. 代码实现](#3. 代码实现)


1. 题目描述

2. 思路分析

前缀和模板题。

前缀和中数组下标为1~n。

前缀和:pre[i]=pre[i-1]+a[i];

某段区间 [l,r]的和:pre[r]-pre[l-1]

3. 代码实现

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N=1e5+10;
int a[N],pre[N];

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int n,q; cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        pre[i]=pre[i-1]+a[i];
    }
    while(q--){
        int l,r; cin>>l>>r;
        cout<<pre[r]-pre[l-1]<<endl;
    }
    return 0;
}
相关推荐
随便昵称18 小时前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
小卡皮巴拉19 小时前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
daily_23335 天前
coding ability 展开第七幕(前缀和算法——进阶巩固)超详细!!!!
c++·算法·前缀和·hash
ゞ 正在缓冲99%…7 天前
leetcode560.和为k的子数组
leetcode·前缀和·哈希表
咚咚轩18 天前
蓝桥 2109统计子矩阵
前缀和
qystca19 天前
小秋的矩阵
前缀和·矩阵·二维前缀和
自信的小螺丝钉1 个月前
Leetcode 1477. 找两个和为目标值且不重叠的子数组 前缀和+DP
算法·leetcode·前缀和·动态规划
闻缺陷则喜何志丹1 个月前
【二分查找 前缀和】P10429 [蓝桥杯 2024 省 B] 拔河|普及+
c++·算法·前缀和·蓝桥杯·二分查找·洛谷·拔河
闻缺陷则喜何志丹2 个月前
【C++前缀和 排序】891. 子序列宽度之和|2182
c++·算法·前缀和·力扣·排序·子序列·宽度
某个默默无闻奋斗的人2 个月前
二维前缀和:高效求解矩阵区域和问题
java·算法·leetcode·前缀和