这个题目说的是，给你一个不为空的整数数组，你要设计一个类，可以高效地查询数组中下标从 i 到 j 的区间和。

注意，你可以假设数组一旦给你，就不会发生改变。并且给你的 i 和 j 一定是合法的下标，总是可以求出有效的区间和。另外，求区间和的函数会被频繁调用。

比如说，给你的数组 a 是：

-1, 0, 4, -2, 8

假设计算区间和的函数是 f，那么有：

f(0, 1) = -1 + 0 = -1
f(1, 3) = 0 + 4 + (-2) = 2