题目:有个数组arr,求[l,r]之间的数组元素之和。方法一:弄个表,将所有各个区间的元素和都放入其中。表格如下: 方法二:将0-0,0-1,0-2,0-3,0-4,0-5 都存在一个数组中,所以这样所需要存储这些0-n的元素的数组大小也就只需要n大小的数组就可以了。比方法一所需要的数组小了很多,方法一所需要的数组大小为 n**2**/2 的数组。方法二要计算[L-R]区间的元素大小可以通过,[0-R]区间元素和 - [0-L]区间元素和。