浅谈树上差分算法的基本应用

摘自百度百科：
差分（difference）又名差分函数或差分运算，差分的结果反映了离散量之间的一种变化，是研究离散数学的一种工具。它将原函数 f(x) 映射到 f(x+a) - f(x+b) 。差分运算，相应于微分运算，是微积分中重要的一个概念。总而言之，差分对应离散，微分对应连续。差分又分为前向差分、向后差分及中心差分三种。

看不懂？没关系，让我们用实例了解差分算法的思想

差分数组

现有一根无限长的直线，每次操作给出 \([L,R]\) 对某线段进行覆盖，在 \(M\) 次操作后求任意整数点被覆盖的次数