关于懒标记下传顺序问题

在我的代码里pushdown操作是先下传了翻转操作的懒标记再下传覆盖操作的懒标记，这样是正确的，如果反过来就只有10pts。

然而我看题解中似乎是先下传覆盖的懒标记再下传翻转的，这是为什么呢？

此外，这种懒标记之间互相有影响的情况下，下传的顺序到底应该怎么考虑？

我的pushdown：

CPP

void pushdown(int k,int l,int r,int mid) {
    while(rev[k]) {                         //翻转
        Rev(k*2,l,mid);
        Rev(k*2+1,mid+1,r);
        rev[k]--;
    }
    if(mod[k] != -1) {                      //覆盖
        Mod(k*2,l,mid,mod[k]);
        Mod(k*2+1,mid+1,r,mod[k]);
    }
    mod[k] = -1;
    rev[k] = 0;
}

关于懒标记下传顺序问题

讨论操作

回复

相关推荐

关于懒标记下传顺序问题