303. Range Sum Query - Immutable

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class NumArray {
 9 
10 public:
11     NumArray(vector<int> nums) 
12     {
13         int sz=nums.size();
14         cur.resize(sz+1);
15         cur[0]=0;
16         for(int i=1;i<=sz;i++)
17             cur[i]=cur[i-1]+nums[i-1];
18     }
19     
20     int sumRange(int i, int j) 
21     {
22         return cur[j+1]-cur[i];
23     }
24 
25 private:
26     vector<int> cur;
27 };
28 
29 /**
30  * Your NumArray object will be instantiated and called as such:
31  * NumArray obj = new NumArray(nums);
32  * int param_1 = obj.sumRange(i,j);
33  */