区域和检索 - 数组可修改

给定一个整数数组  nums，求出数组从索引 i 到 j  (i ≤ j) 范围内元素的总和，包含 i,  j 两点。

update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。

示例:

Given nums = [1, 3, 5]

sumRange(0, 2) -> 9
update(1, 2)
sumRange(0, 2) -> 8
说明:

数组仅可以在 update 函数下进行修改。
你可以假设 update 函数与 sumRange 函数的调用次数是均匀分布的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/range-sum-query-mutable
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

class NumArray {
public:
    vector<int> summation = {0};
    vector<int> pre ;
    NumArray(vector<int>& nums) 
    {
        //pre = vector<int>(nums);
        
        int s = 0;
        for (int i=0;i<nums.size();i++){
            pre.push_back(nums[i]);
            s += nums[i];
            summation.push_back(s);
        }
        //cout<<summation.size()<<endl;

    }
    
    void update(int i, int val) 
    {
        int chazhi = val - pre[i];
        
        pre[i] = val;
        //cout<<summation.size()<<endl;
        
        for(int j = i+1; j<summation.size(); j++)
        {
            summation[j] = summation[j] + chazhi;
            
        }
        return ;
    }
    
    int sumRange(int i, int j) {
        return summation[j+1] - summation[i];
        return 0;
        
    }
};

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray* obj = new NumArray(nums);
 * obj->update(i,val);
 * int param_2 = obj->sumRange(i,j);
 */