admin管理员组

文章数量:1612097

高阶差分板子题

const int N = 1e5+111;
int a[N], n, m, k;

int C[N][111], d[N][111];

signed main() {
	scanf("%d%d", &n, &m);
	REP(i,1,n) scanf("%d", a+i);
	REP(i,0,n+100) {
		C[i][0]=1;
		REP(j,1,100) C[i][j]=(C[i-1][j]+C[i-1][j-1])%P;
	}
	REP(i,1,m) {
		int l, r, k;
		scanf("%d%d%d", &l, &r, &k);
		int mx = min(r-l,k);
		REP(j,0,mx) (d[l+j][j]+=C[k][k-j])%=P;
		REP(j,0,mx) (d[r+1][j]+=(P-C[r-l-j+k][k-j])%P)%=P;
	}
	PER(j,0,100) REP(i,1,n) { 
		(d[i][j]+=(d[i][j+1]+d[i-1][j])%P)%=P;
	}
	REP(i,1,n) printf("%d ",(d[i][0]+a[i])%P);hr;
}

 

转载于:https://wwwblogs/uid001/p/10487547.html

本文标签： 高阶差分Arraycuriouscodeforces

版权声明：本文标题：Curious Array CodeForces - 407C (高阶差分) 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1728631035a1167086.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。