差分和前缀和

差分

差分的概念就是求相邻两个元素的差值，可用于将一整段数字一起加减降低复杂度

将一段数x到y依次加1

	q[x]--;
        q[y+1]++;

进行完所有操作之后使用前缀和还原之前的数字

for(int i=1;i<=L;i++){
        s[i]=s[i-1]+q[i];
    }

标签：前缀,int,复杂度,差分,--,数字
来源： https://www.cnblogs.com/zyzzzz/p/16499836.html