关于懒标记下传顺序问题
查看原帖
关于懒标记下传顺序问题
206423
焚魂楼主2024/12/19 21:22

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

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

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

我的pushdown:

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;
}
2024/12/19 21:22
加载中...