POJ - 3263 差分+前缀和

/*H E A D*/
int delta[maxn];
map<P,int> vis;
int main(){
    int n,I,h,r,a,b;
    while(~iin(n)){
        I=read();h=read();r=read();
        memset(delta,0,sizeof delta);
        vis.clear();
        rep(i,1,r){
            a=read();b=read();
            if(a>b) swap(a,b);//strict prefix
            if(vis[P(a,b)]) continue;
            vis[P(a,b)]=1;
            delta[a+1]--;delta[b]++;//-1 +1
        }
        rep(i,1,n){
            delta[i]+=delta[i-1];
        }
        rep(i,1,n){
            println(delta[i]+h);
        }
    }
    return 0;
}