【模板】前缀和

原题链接:登录---专业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;
}
相关推荐
鸽鸽程序猿4 天前
【算法】【优选算法】前缀和(下)
java·算法·前缀和
鸽鸽程序猿9 天前
【算法】【优选算法】前缀和(上)
java·算法·前缀和
IronmanJay24 天前
【LeetCode每日一题】——862.和至少为 K 的最短子数组
数据结构·算法·leetcode·前缀和·双端队列·1024程序员节·和至少为 k 的最短子数组
王老师青少年编程24 天前
CSP/信奥赛C++刷题训练:经典前缀和例题(2):洛谷P6568:水壶
c++·算法·前缀和·csp·信奥赛
Jcqsunny1 个月前
[思维]最大矩阵
c++·算法·前缀和·矩阵·剪枝·双指针
Themberfue1 个月前
基础算法之前缀和--Java实现(上)--LeetCode题解:【模板】前缀和-【模板】二维前缀和-寻找数组的中心下标-除自身以外数组的乘积
java·开发语言·学习·算法·leetcode·前缀和
Jcqsunny2 个月前
[dp] 小信走迷宫
算法·前缀和·动态规划·dp
mengsi552 个月前
最大正方形 Python题解
开发语言·python·leetcode·前缀和·动态规划·洛谷·acwing
闻缺陷则喜何志丹2 个月前
【C++前缀和】3212. 统计 X 和 Y 频数相等的子矩阵数量|1672
c++·算法·前缀和·力扣·网格·相等·数量
Aurora_th3 个月前
Codeforces Round (Div.3) C.Sort (前缀和的应用)
c++·算法·前缀和·codeforces·观察力