GitBook

这里写图片描述

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

没有完全按照宇神说的写

#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]序列的区间操作