前缀和（标准模板）

class NumArray {
public:
vectorans;
NumArray(vector& nums) {
int n=nums.size();
ans.resize(n+1);
int sum=0;
for(int i=1;i<=n;i++) ans[i]=ans[i-1]+nums[i-1];//前缀和数组
}

int sumRange(int left, int right) {
    return ans[right+1]-ans[left];//计算[left,right]之间的值
}

};