[算法总结] 差分

一维差分(区间所有数加数问题) 描述:

可以让一个数组 对其区间每一个数加上一个数 先预处理 后输出的时候 直接一次性输出

Code:

输出的时候 需要做 前缀和处理

void insert(int l, int r, int c)
{
    b[l] += c;
    b[r + 1] -= c;
}

 for (int i = 1; i