点击打开链接
class NumArray {
public:
vector<int> dp;
NumArray(vector<int> nums) {
if(nums.size()==0) return;
int len = nums.size();
dp.resize(len+5,0);
for(int i=1;i<=len;i++){
dp[i] =dp[i-1]+nums[i-1];
}
}
int sumRange(int i, int j) {
return dp[j+1]-dp[i];
}
};