题目：

链接：https://leetcode-cn.com/problems/range-addition/

假设你有一个长度为 n 的数组，初始情况下所有的数字均为 0，你将会被给出 k??????? 个更新的操作。

其中，每个操作会被表示为一个三元组：[startIndex, endIndex, inc]，你需要将子数组 A[startIndex ... endIndex]（包括 startIndex 和 endIndex）增加 inc。

请你返回 k 次操作后的数组。

示例:

输入: length = 5, updates = [[1,3,2],[2,4,3],[0,2,-2]]
输出: [-2,0,3,5,3]
解释:

初始状态:
[0,0,0,0,0]

进行了操作 [1,3,2] 后的状态:
[0,2,2,2,0]

进行了操作 [2,4,3] 后的状态:
[0,2,5,5,3]

进行了操作 [0,2,-2] 后的状态:
[-2,0,3,5,3]

解答：

没见过这个方法，记录。

对于[le,ri]递增inc的操作，只需要记录le开始都要递增inc。但ri之后的本来不需要递增的，所以再记录ri+1（含）之后递减inc。

即对于这一条操作，只改动

data[le]+=inc;　　data[ri+1]-=inc;

最后数组累加起来就是结果。只能说????了

 1 class Solution {
 2 public:
 3     vector<int> getModifiedArray(int length, vector<vector<int>>& updates) {
 4         vector<int> data(length+1,0);
 5         for(auto& tup:updates){
 6             data[tup[0]]+=tup[2];
 7             data[tup[1]+1]-=tup[2];
 8         }
 9         for(int i=1;i<length;++i){
10             data[i]+=data[i-1];
11         }
12         data.pop_back();
13         return move(data);
14     }
15 };

370. 区间加法

原文：https://www.cnblogs.com/FdWzy/p/12393357.html