voidmyUpdate(int i, int val){ for(; i < treeArray.size(); i += lowBit(i)) { treeArray[i] += val; } }
intmyQuery(int i){ int res = 0; for(; i != 0; i -= lowBit(i)) { res += treeArray[i]; } return res; } };
/** * 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); */