__author__ = 'cfwloader'

class NumArray(object):

def __init__(self, nums):

"""

initialize your data structure here.

:type nums: List[int]

"""

size = len(nums)

self.sums = [0] * (size + 1)

for x in range(size):

self.sums[x + 1] += self.sums[x] + nums[x]

def sumRange(self, i, j):

"""

sum of elements nums[i..j], inclusive.

:type i: int

:type j: int

:rtype: int

"""

return self.sums[j + 1] - self.sums[i]

# Your NumArray object will be instantiated and called as such:

# numArray = NumArray(nums)

# numArray.sumRange(0, 1)

# numArray.sumRange(1, 2)

if __name__ == '__main__':

numArray = NumArray([-2, 0, 3, -5, 2, -1])

print(numArray.sumRange(0, 2))

print(numArray.sumRange(2, 5))

print(numArray.sumRange(0, 5))