B22-9-5

 假定有7个航班，

 现在需要在某某到某某航班上增添座位，问怎样才是较优解。

题目：[2,5,3]，意思是在2-5的航班上，之间的每个航班增加三张票。

首先的步骤：写出1-7航班，并且在前后都多补充一个数，也就是0和8.在这一串的上方，写一个数组，去对应每一个数。

解：只需要在上面的数组中2的位置+3，如图所示，5的下一个位置（也就是6）-3，就可以了。 

最终计算方式：利用上面数组。自生航班的数组加上前一个航班的数组求和就是答案。

如：从1开始，1的上标和0的上标相加，结果为0作为1的上标。

再如3，3的数组0，加上前一个数也就是2的数组3，最终3的数组变为3。

以此类推直到6的时候，6的数组和5的数组一加，6的数组变为0。

也就完成了在2-5的航班上，之间的每个航班增加三张票的任务。

上面的数组叫差分数组。流程为差分数组依次加工前缀和。

再有更多的航班就在差分数组上增加对应的数就可以了。