解题思路:
(1)按照题意来
class Solution {
public:
int rangeSum(vector<int>& nums, int n, int left, int right) {
vector<int> v;
int sum=0;
for(int i=0;i<nums.size();i++) {
sum=0;
for(int j=i;j<nums.size();j++) {
sum+=nums[j];
v.push_back(sum);
}
}
sort(v.begin(),v.end());
sum=0;
for(int i=left-1;i<=right-1;i++) {
sum=(sum+v[i])%(1000000007);
}
return sum;
}
};