差分和前缀和

差分

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

将一段数x到y依次加1

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

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

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