差分

1.应用于区间的修改和询问问题。

2.把给定的数据元素集A分成很多区间，对这些区间做很多次操作，每次操作是对某个区间内的所有元素做相同的加减操作。

3.差分数组对“区间修改”很高效，但是对“单点查询”并不高效。对于题型是“区间修改+单点查询”，此时需要用树状数组和线段树来求解。

参考：

(14条消息) 差分 --算法竞赛专题解析（32）_罗勇军的博客-CSDN博客_差分