最后更新

二刷？ 是个E难度的。。无所谓了。

区间内求和，但是不需要更新，只是反复差找，所以不是很有必要用线段树。

Time:

Initialization: O(n)

query: O(1)...

Space: O(n)

public class NumArray {    int[] dp;    public NumArray(int[] nums) {        dp = new int[nums.length];        int accumulator = 0;        for (int i = 0; i < nums.length; i++) {            accumulator += nums[i];            dp[i] = accumulator;        }    }    public int sumRange(int i, int j) {        if (i == 0) return dp[j];        return dp[j] - dp[i-1];    }}