警示后人,如果你60pts

P1253 扶苏的问题

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

%%%


|