303

class NumArray:

    def __init__(self, nums: List[int]):
        self.pref = [0]
        for num in nums:
            self.pref.append(self.pref[-1] + num)

    def sumRange(self, i: int, j: int) -> int:
        return self.pref[j+1] - self.pref[i]