0058.区间和

文档摘要

区间和本题为代码随想录后续扩充题目，还没有视频讲解，顺便让大家练习一下ACM输入输出模式（笔试面试必备）题目链接题目描述给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。输入描述第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间，直至文件结束。输出描述输出每个指定区间内元素的总和。输入示例输出示例数据范围： 0 < n <= 100000 思路本题我们来讲解数组上常用的解题技巧：前缀和首先来看本题，我们最直观的想法是什么？那就是给一个区间，然后把这个区间的和都累加一遍不就得了，是一道简单不能再简单的题目。代码如下：代码一提交，发现超时了.....