查询一个数组下标L到下标R的累加和，查询次数频繁，有可能上亿次
2.思路:
a.建立一张表，并初始化各个下标的累加和，后面直接从表里取数，但建表要付出2分之N的平方空间代价
b.创建一个新数组H，新数组的每个元素值代表0到N的累加和，如H[1]代表原来数组下标0到1的累加和，H[2]代表原来数组下标0到2的累加和
例如查询数组下标3到下标7数组元素之间的累加和，可以使用新建好的数组H，下标为7的元素值减去下标为2的元素值，即可得出原数组下标3到7之间的累加和
考虑边界情况，当L值为0时，直接取H[i]的值
3.性能比较:
方案b设计比较巧妙，也比较省空间，只需新建一个跟原数组一样大小的数组就可以了
，生成时间也比较快，只需遍历一遍数组即可，但要做计算；
方案a比较浪费空间，且需要两个for循环的遍历，
如果查询巨频繁，频繁到无论生成哪种预处理数组都无所谓的地步，且查询上百亿次，方案a会比较好，因为方案a是直接返回一个数，而方案b还需要计算一下才出结果
4.代码实现
方案b:
若有收获，就点个赞吧
0 人点赞
