B3612 【深进1.例1】求区间和洛谷题解

文章目录

题目

题目描述

给定 n n n 个正整数组成的数列 a 1 , a 2 , ⋯   , a n a_1, a_2, \cdots, a_n a1,a2,⋯,an 和 m m m 个区间 [ l i , r i ] [l_i,r_i] [li,ri],分别求这 m m m 个区间的区间和。

输入格式

第一行,为一个正整数 n n n 。

第二行,为 n n n 个正整数 a 1 , a 2 , ⋯   , a n a_1,a_2, \cdots ,a_n a1,a2,⋯,an

第三行,为一个正整数 m m m 。

接下来 m m m 行,每行为两个正整数 l i , r i l_i,r_i li,ri ,满足 1 ≤ l i ≤ r i ≤ n 1\le l_i\le r_i\le n 1≤li≤ri≤n

输出格式

共 m m m 行。

第 i i i 行为第 i i i 组答案的询问。

样例 #1

样例输入 #1

复制代码
4
4 3 2 1
2
1 4
2 3

样例输出 #1

复制代码
10
5

提示

样例解释:第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。

对于 50% 的数据: n , m ≤ 1000 n,m\le 1000 n,m≤1000 ;

对于 100% 的数据: 1 ≤ n , m ≤ 1 0 5 1 \leq n,m\le 10^5 1≤n,m≤105, 1 ≤ a i ≤ 1 0 4 1 \leq a_i\le 10^4 1≤ai≤104。

代码

cpp 复制代码
// 使用前缀和
#include <iostream>
using namespace std;
int a[100005],n,q,l,r,sa[100005];
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
    {
    	cin>>a[i];
    	sa[i]=a[i]+sa[i-1];
    }
    cin>>q;
    for(int i=1; i<=q; i++)
    {
    	cin>>l>>r;
    	cout<<sa[r]-sa[l-1]<<endl;
    }
    return 0;
}
相关推荐
Syntech_Wuz1 天前
从 C 到 C++:容器适配器 std::stack 与 std::queue 详解
数据结构·c++·容器··队列
ghie90901 天前
基于MATLAB的遗传算法优化支持向量机实现
算法·支持向量机·matlab
朝新_1 天前
【优选算法】第一弹——双指针(上)
算法
艾莉丝努力练剑1 天前
【C++STL :stack && queue (一) 】STL:stack与queue全解析|深入使用(附高频算法题详解)
linux·开发语言·数据结构·c++·算法
胡萝卜3.01 天前
深入理解string底层:手写高效字符串类
开发语言·c++·学习·学习笔记·string类·string模拟实现
kyle~1 天前
计算机系统---CPU的进程与线程处理
linux·服务器·c语言·c++·操作系统·计算机系统
CoovallyAIHub1 天前
ICLR 2026 惊现 SAM 3,匿名提交,实现“概念分割”,CV领域再迎颠覆性突破?
深度学习·算法·计算机视觉
IT古董1 天前
【第五章:计算机视觉-计算机视觉在工业制造领域中的应用】1.工业缺陷分割-(2)BiseNet系列算法详解
算法·计算机视觉·制造
电鱼智能的电小鱼1 天前
服装制造企业痛点解决方案:EFISH-SBC-RK3588 预测性维护方案
网络·人工智能·嵌入式硬件·算法·制造
只是懒得想了1 天前
用C++实现一个高效可扩展的行为树(Behavior Tree)框架
java·开发语言·c++·design-patterns