/**
* @param {number[]} nums
*/
var NumArray = function(nums) {
this.preSum = [0]
for(let i = 1; i <= nums.length; i++) {
this.preSum[i] = this.preSum[i - 1] + nums[i - 1]
}
};
/**
* @param {number} left
* @param {number} right
* @return {number}
*/
NumArray.prototype.sumRange = function(left, right) {
// 前缀和, sumRange(i, j) = preSum[j] - preSum[i - 1]
return this.preSum[right + 1] - this.preSum[left]
};
/**
* Your NumArray object will be instantiated and called as such:
* var obj = new NumArray(nums)
* var param_1 = obj.sumRange(left,right)
*/