给你一个数组 nums ，请你完成两类查询。

    其中一类查询要求 更新 数组 nums 下标对应的值
    另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和 ，其中 left <= right
    实现 NumArray 类：

    NumArray(int[] nums) 用整数数组 nums 初始化对象
    void update(int index, int val) 将 nums[index] 的值 更新 为 val
    int sumRange(int left, int right) 返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和 （即，nums[left] + nums[left + 1], …, nums[right]）

    示例 1：

    输入：
    [“NumArray”, “sumRange”, “update”, “sumRange”]
    [[[1, 3, 5]], [0, 2], [1, 2], [0, 2]]
    输出：
    [null, 9, null, 8]

    解释：
    NumArray numArray = new NumArray([1, 3, 5]);
    numArray.sumRange(0, 2); // 返回 1 + 3 + 5 = 9
    numArray.update(1, 2); // nums = [1,2,5]
    numArray.sumRange(0, 2); // 返回 1 + 2 + 5 = 8

    提示：

    1 <= nums.length <= 3 104
    -100 <= nums[i] <= 100
    0 <= index < nums.length
    -100 <= val <= 100
    0 <= left <= right < nums.length
    调用 pdate 和 sumRange 方法次数不大于 3     104 

    1. class NumArray {
    2.     //线段树
    3.     class Node {
    4.         int l, r, v;
    5.         public Node (int l, int r) {
    6.             this.l = l; this.r = r;
    7.         }
    8.     }
    9.     Node[] tr;
    11.     void pushUp(int u) {
    12.         tr[u].v = tr[u << 1].v + tr[u << 1 | 1].v;
    13.     }
    15.     void build(int u, int l, int r) {   //构造线段树
    16.         tr[u] = new Node(l, r);
    17.         if (l == r) return;
    18.         int mid = l + r >> 1;
    19.         build(u << 1, l, mid);
    20.         build(u << 1 | 1, mid + 1, r);
    21.     }
    23.     void update(int u, int x, int v) {  //单点修改,x位置添加成v
    24.         if (tr[u].l == x && tr[u].r == x) {
    25.             tr[u].v = v;
    26.             return;
    27.         }
    28.         int mid = tr[u].l + tr[u].r >> 1;
    29.         //判断左边还是右边
    30.         if (x <= mid) update(u << 1, x, v);
    31.         else update(u << 1 | 1, x, v);
    32.         pushUp(u);
    33.     }
    34.     //查询
    35.     int query(int u, int l, int r) {
    36.         //在这个区间里
    37.         if (tr[u].l >= l && tr[u].r <= r) return tr[u].v;
    38.         int mid = tr[u].l + tr[u].r >> 1;
    39.         int res = 0;
    40.         if (l <= mid) res += query(u << 1, l, r);
    41.         if (r > mid) res += query(u << 1 | 1, l, r);
    42.         return res;
    43.     }
    45.     int[] nums;
    46.     public NumArray(int[] nums) {
    47.         this.nums = nums;
    48.         int n = nums.length;
    49.         tr = new Node[n * 4];
    50.         build(1, 1, n);
    51.         for (int i = 0; i < n; ++i) update(1, i + 1, nums[i]);
    52.     }
    54.     public void update(int index, int val) {
    55.         update(1, index + 1, val);
    56.     }
    58.     public int sumRange(int left, int right) {
    59.         return query(1, left + 1, right + 1);
    60.     }
    61. }
    63. /**
    64.  * Your NumArray object will be instantiated and called as such:
    65.  * NumArray obj = new NumArray(nums);
    66.  * obj.update(index,val);
    67.  * int param_2 = obj.sumRange(left,right);
    68.  */