题目:有个数组arr,求[l,r]之间的数组元素之和。
    方法一:
    弄个表,将所有各个区间的元素和都放入其中。表格如下:
    image.png

    方法二:
    将0-0,0-1,0-2,0-3,0-4,0-5 都存在一个数组中,所以这样所需要存储这些0-n的元素的数组大小也就只需要n大小的数组就可以了。比方法一所需要的数组小了很多,方法一所需要的数组大小为 n**2**/2 的数组。方法二要计算[L-R]区间的元素大小可以通过,[0-R]区间元素和 - [0-L]区间元素和。