P8218 【深进1.例1】求区间和(前缀和

包含了第a项，而我们求的需要包含第a项，因此不能减掉该项。数组存储数列前n 项和。，这时候明显区间[a,b]之和等于。行，每行为两个正整数。第一行，为一个正整数。第三行，为一个正整数。

1223: 寻找区间和 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 13  Solved: 4 [Submit][Status][Web Board] Description N个正整数组成的序列(N<10^6)，给你一个K(0<k<10^9)。求出有多少个连续的区间之和为K。 比如序列：...

【代码】寻找区间和。

给定 n 个正整数组成的数列 a1​,a2​,⋯,an​ 和 m 个区间[li​,ri​]，分别求这 m 个区间的区间和。对于所有测试数据，n,m≤105,ai​≤104。由题目可知这是一道前缀和的模板题，数据的范围也比较低。可以直接套用前缀和的模板，时间复杂度为（n);接下来 m 行，每行为两个正整数 li​,ri​ ，满足1≤li​≤ri​≤n。对于100% 的数据：n.m≤105,ai​≤104；第二行，为 n 个正整数 a1​,a2​,⋯,an​。对于 50% 的数据：n,m≤1000；

本题是一道简单题，需要用到前缀和的模板.

首先进行预处理，定义一个数组a[N]、s[N]，s[i]表示a数组中前i个数的和。

给定n个正整数组成的数列a1​a2​⋯an​和m个区间li​ri​，分别求这m个区间的区间和。

给定 n 个正整数组成的数列 a1, a2, ... , an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。对于所有测试数据，n,m < 10^5,ai

//寻找区间和 #include<iostream> using namespace std; const int N=2010; int n,m,a[N]; int main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0,j=0;i<n;i++){ int sum=0; j=i; while(j&l...

一道较难的离散化二分查找例题，以及带有超级详细注释和解析的C++代码实现。

给定 n 个正整数组成的数列 a1, a2, ⋯,an​ 和 m 个区间 [li​,ri​]，分别求这 m 个区间的区间和。接下来 m 行，每行为两个正整数 li​,ri​ ，满足 1 ≤ li ​≤ ri ​≤ n。样例解释：第 1 到第 4 个数加起来和为 10。对于 100% 的数据：1 ≤ n, m ≤ 10^5，1 ≤ ai ​≤ 10^4。对于所有测试数据，n, m ≤ 10^5, ai​ ≤ 10^4。第二行，为 n 个正整数 a1, a2, ⋯, an​。第三行，为一个正整数 m。