摘要： 题目描述 思路 这道题目求区间和，如果在数据规模很低的情况下，我们可以直接for循环遍历所属区间然后求和返回即可，但是考虑到在大规模数据引入的情况下，如果区间的范围很大，则会有比较差的性能表现，所以我们主要介绍采用前缀和求解的方法。前缀和即随着位置后移不断累加当前即之前位置元素之和得到的对应位置的和 阅读全文