class NumArray {
int[] arr;
publicNumArray(int[] nums) {
arr = newint[nums.length];
int sum = 0;
for(int i=0;i<nums.length;i++){
sum += nums[i];
arr[i] = sum;
}
}
publicintsumRange(int i, int j) {
if(i == 0)
return arr[j];
return arr[j] - arr[i-1];
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(i,j);
*/