【HPU】[1732]序列的区间操作

也算是个经典类型的题目了

没有完全按照宇神说的写

#include<stdio.h>
#include<string.h>
int a[10000200];
int main() {
    int N,Q;
    while(scanf("%d %d",&N,&Q)!=EOF) {
        memset(a,0,sizeof(a));
        while(Q--) {
            int x,y,t;
            scanf("%d %d %d",&x,&y,&t);
            a[x]=(a[x]+t)%666666;
            a[y+1]=(a[y+1]-t)%666666;
        }
        int z=0;
        for(int i=1; i<=N; i++) {
            z+=a[i];
            printf("%d",(i+z)%666666);
            if(i<N)
                printf(" ");
            else
                printf("\n");
        }
    }
    return 0;
}

题目地址:【HPU】[1732]序列的区间操作