首页 > 其他分享 >前缀和

前缀和

时间:2023-03-17 16:56:29浏览次数:27  
标签:std 前缀 int sum cin ans

 

 

 

 #include<bits/stdc++.h>

using namespace std;

int n,m;

 int l,r;

const int N=1e5+10;

int a[N];

int main(){

cin>>n>>m;

for(int i=1;i<=n;i++){

cin>>a[i];

sum[i]=sum[i-1]+a[i];

}

int ans=0;

 

while(n--){

cin>>l>>r;

ans=sum[r]-sum[l-1];

cout<<ans<<endl;

}

 

}

标签:std,前缀,int,sum,cin,ans
From: https://www.cnblogs.com/chenxinyue/p/17227335.html

相关文章

  • 子矩阵的和 | 二维前缀和
     796.子矩阵的和-AcWing题库   //二维前缀和#include<iostream>usingnamespacestd;intn,m,q,tmp;inta[1010][1010];intmain(){cin>>n>>m>......
  • 2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 J 前缀复制
    题目链接https://ac.nowcoder.com/acm/contest/52244/J对于给定的字符串s我们算出它每个位置能到达的前缀最大合法位置,然后进行dp即可先对于s串求一遍kmp,然后建立boder......
  • 高维前缀和(SOSDP)
    高维前缀和(SOSdp)AXorBProblemagain二维前缀和for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)s[i][j]=s[i-1][j]+s[i][j-1]-......
  • 「双指针&前缀和&回溯法」weight
    本题为3月14日23上半学期集训每日一题中B题的题解题面题目描述已知原数列\(a_1,a_2,\cdots,a_n\)中的前1项,前2项,前3项,...,前n项的和,以及后1项,后2项,后3项,...,后n项......
  • 前缀和
    题目难度要点区域和检索-数组不可变●构造前缀和数组,避免每次O(n)遍历统计区间和二维区域和检索-矩阵不可变●矩阵前缀和,并通过矩阵加减拼凑目标矩阵......
  • 前缀和 和 差分
    前缀和P1115最大子段和1#include<iostream>2#include<cmath>3usingnamespacestd;4constintN=2*100010;5intn,a;//保存原数列6longlongb[N];/......
  • python 批量提取.txt文件的前缀名称
    importtkinterastk#导入tkinter库设置别名tkimportosimporttimeimportglobroot=tk.Tk()#生成主窗口root.title('文件提取器')#设置窗体名字root......
  • 算法笔记之前缀和与差分
    什么是前缀和定义前缀和(PrefixSum):对于一个给定的数列\(a\),它的前缀和数列\(sum\)是通过递推能求出来得\(sum_i=\sum_{j=1}^{i}a_j\)部分和。也就是指某一序列......
  • 最大前缀和C++
    //给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。#include<iostream>usingnamespacestd;constintN=2e5+10;//注意全局常量必须在前面添加c......
  • 算法基础1.4.1前缀和与二维前缀和
    前言前缀和其实不能说是一种算法,它也并不会单独出现题目中。应该说是一个比较简单,但是容易被人忽略的工具正文所谓前缀和,就是一个用来计算数组某个区间内所有数之和的一......