警示后人,如果你60pts
查看原帖
警示后人,如果你60pts
613526
LDY_楼主2024/9/11 20:13

覆盖操作清零add标签必须在cover函数内而不应在pushdown,而在pushdown中max值的更新应是cov+add。因为其中会有一个时间差问题;

pushdown中

t[ls(x)].maxx=t[x].cov+t[x].add;
		t[ls(x)].cov=t[x].cov+t[x].add;
		t[ls(x)].add=0;
		
		t[rs(x)].maxx=t[x].cov+t[x].add;
		t[rs(x)].cov=t[x].cov+t[x].add;
		t[rs(x)].add=0;

cover函数中

if(t[x].l>=ll&&t[x].r<=rr){
		t[x].maxx=c;
		t[x].cov=c;
		t[x].add=0;
		return;
	}
2024/9/11 20:13
加载中...