ACW 795 前缀和

ACW 795 前缀和
原题链接

输入样例

5 3
2 1 3 6 4
1 2
1 3
2 4

输出样例

3
6
10

//前缀和
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,m;
int a[maxn],s[maxn];
int main()
{#ifdef ONLINE_JUDGE#else{freopen("12.txt","r",stdin);}#endifcin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];if(i==1) s[1]=a[1];else s[i]=s[i-1]+a[i];}while(m--){int l,r;cin>>l>>r;cout<<s[r]-s[l-1]<<endl;}return 0;}

喵~

ACW 795 前缀和相关推荐

AcWing 795. 前缀和
题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列. 接下来再输入m个询问,每个询问输入一对l, ...
第二章：二分和前缀和【完结】
基本熟练掌握了. 目录 789. 数的范围 [整数二分板子题] 790. 数的三次方根 [实数二分] 795. 前缀和 [一维前缀和板子题] 796. 子矩阵的和 [二维前缀和板子题] 730. ...
蓝桥杯C++ AB组辅导课第二讲二分与前缀和 Acwing
例题 AcWing 789. 数的范围给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询. 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数). 如果数组中不存 ...
一维前缀和（附模板题）
模板 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题 ## 传送门:795. 前缀和输入一个长度为n的整数序 ...
模版 ----- 一维前缀和与二维前缀和
一维前缀和 795. 前缀和 a[i] 的前 i 项和 s[i] 的递推公式:s[i]=s[i−1]+a[i]s[i] = s[i - 1] + a[i]s[i]=s[i−1]+a[i] 求出在 [l ...
算法中的『前缀和』及『差分』思想详解
一.基本原理以及实现 1. 一维前缀和一维前缀和的定义:对于一个从下标从『1』开始的长度为『nnn』的一维数组『a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2, ...
算法基础(2) | 高精度、前缀和、差分
文章目录一.高精度 1.1 高精度加法 1.2 高精度减法 1.3 高精度乘法 1.4 高精度除法二.前缀和 2.1 一维前缀和 2.2 二前缀和三.差分 3.1 一维差分 3.2 二维差分四 ...
基础算法__习题——排序、二分、前缀与差分
前言重学算法第1天,希望能坚持打卡不间断. 直到学完提高课.(暂定) 预计时长三个月内,明天再来!肝就完了 2月13日,day01 打卡学完y总的算法基础课1.3-Week1 习题课共7题,知识 ...
AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分
文章目录 1. 高精度加法 2. 高精度减法 3. 高精度乘低精度 4. 高精度除以低精度 5. 一维前缀和 6. 二维前缀和 7. 一维差分 8. 二维差分 1. 高精度加法这里讲解两个大整数的加 ...

ACW 795 前缀和

ACW 795 前缀和相关推荐

最新文章

热门文章