题目——不止一次的前缀和与差分

一个长度为n的全0序列,针对这个序列进行m次修改,每次修改,我会指定一个起点x,你们要从这个起点开始,序列往后的每一个数依次加1,加2,加3…"z

输入格式:

第一行是两个正整数n(n<=100000), m(m<=100000),
接下来m行,每一行是一个正整数x(1<=x<=n),是每次修改的起点.

输出格式:

输出一行包括n个正整数,表示最后这个序列.由空格相隔,行末没有多余空格.

输入样例:

在这里给出一组输入。例如：

5 3 2 4 3

输出样例:

在这里给出相应的输出。例如：

0 1 3 6 9

差分与前缀和的关系：类求导与积分 ，可以互相计算，可以多次求差分或者求前缀和

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int n,m;
ll dif[maxn];
ll dif_dif[maxn];
ll a[maxn];
int main(){
    scanf("%d %d",&n,&m);
    while(m--){
        int s;
        scanf("%d",&s);
        dif_dif[s]++;
    }
    for(int i=1; i<=n; i++){
        dif[i] = dif_dif[i] + dif[i-1];
        a[i] = dif[i] + a[i-1];
        printf("%lld",a[i]);
        if(i!=n)
            printf(" ");
        else
            printf("\n");
    }
    
    return 0;
}