1.应用于区间的修改和询问问题。
2.把给定的数据元素集A分成很多区间，对这些区间做很多次操作，每次操作是对某个区间内的所有元素做相同的加减操作。
3.差分数组对“区间修改”很高效，但是对“单点查询”并不高效。对于题型是“区间修改+单点查询”，此时需要用树状数组和线段树来求解。
参考：
(14条消息) 差分 --算法竞赛专题解析（32）_罗勇军的博客-CSDN博客_差分
标签：单点,博客,修改,差分,数组,区间
来源： https://www.cnblogs.com/LikeFish/p/16465363.html