首页 > 其他分享 >数组中的前缀和

数组中的前缀和

时间:2022-11-30 21:00:58浏览次数:36  
标签:前缀 int 个数 数组 序列 include

输入一个长度为 n 的整数序列。

每个询问输入一对 {s,e};对于每个询问,输出原序列中从第 s个数到第 e个数的和。

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 100010;
int n, m;
int a[N], s[N];

int main () {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        scanf ("%d", &a[i]);
        s[i] = s[i - 1] + a[i];
    }
    
    while (m--) {
        int l, r;
        cin >> l >> r;
        printf ("%d\n", s[r] - s[l - 1]);
    }
    return 0;
}

  

标签:前缀,int,个数,数组,序列,include
From: https://www.cnblogs.com/leetothemoon/p/16939718.html

相关文章

  • 力扣 leetcode 153. 寻找旋转排序数组中的最小值
    问题描述已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums=[0,1,2,4,5,6,7]在变化后可能得到:若旋转4次,则可以得到[4......
  • 力扣 leetcode 33. 搜索旋转排序数组
    问题描述整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0<=k<nums.length)上进行了旋转,使数组变为[nums[k],nums[k......
  • 洛谷 P1387 最大正方形(前缀和,二分)
    题目分析当一个边长为x的正方形不包含0时,这个正方形内的二维前缀和为x*x,题目想求满足条件的最大的正方形的边长假如最大的正方形的边长为ans,那么凡是边长大于ans的正方形......
  • 对象,数组及字符串的操作方法
    一、对象操作方法  对象的操作的语法分为点语法和数组关联语法两种,点语法是对象名.键,数组关联语法是对象名['键']。值得注意的是,点语法的键不能是变量,变量必须要用数......
  • 977.有序数组的平方
    给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平......
  • js如何判断两个数组是否有重复的元素
    原文:https://www.yisu.com/zixun/730087.htmljs如何判断两个数组是否有重复的元素leta=[1,2,3];letb=[3,5,2];newA=newSet(a);newB=newSet(b);letin......
  • 数组相关
    冒泡排序相邻元素两两比较,如果第一个比第二个大就交换位置每一次比较,都会产生一个最大或最小的数字下一轮可以少一次排序时间复杂度O(n2)//临时变量inttemp=0;//外......
  • 清点人数-树状数组
    这题我用了两种方法,都超时,最后百度一个出来.....,上传两个代码,第一个代码是网上查的,那三个函数表示有点不懂,求解答!描述初始时,火车上没有学生;当同学们开始上火车时,年级主任从......
  • Context 是如何影响 grpc 通信超时控制的 行扩容且扩容后的元素数量超过原始切片容量
    Golang中那些隐秘的角落https://mp.weixin.qq.com/s/p572g5KcSwy2ri40d1cPTgGolang中那些隐秘的角落原创 张千风(千风) 阿里开发者 2022-11-3009:00 发表于北京......
  • js 字符串转数组,数组解构默认值 All In One
    js字符串转数组,数组解构默认值AllInOnebug❌const[year,month,day,title]=[1,2];year;//1day;//undefinedsolution✅const[year='a1',month='a......