在我的代码里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;
}