LDY_ @ 2024-09-11 20:13:40
覆盖操作清零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;
}
by znzryb @ 2024-09-16 22:53:57
我绰,谢谢,很有用
by ZZ_WYZ @ 2024-11-28 21:34:09
%%%