1、题目
https://leetcode-cn.com/problems/range-sum-query-immutable/
2、题意
题解1:前缀和
class NumArray {
public:
vector<long long>sum;
NumArray(vector<int>& nums) {
sum = vector<long long>(nums.size()+1,0);
for(int i=0;i<nums.size();i++)
sum[i+1] = nums[i]+sum[i];
}
int sumRange(int i, int j) {
return sum[j+1]-sum[i];
}
};