警示后人(只有 #3 WA 的)

Emplace_back @ 2022-07-18 08:24:51

by y_kx_b @ 2022-08-03 19:32:51

打个bool标记即可，表示是否需要下传绝对标记。

inline void add2(int val){
    lazy2=val;sum=val;lazy1=0;m2=1;
}

inline void pushdown(int cur){
    int lc=T[cur].lc,rc=T[cur].rc;
    if(T[cur].m2){
        T[cur].m2=0;
        T[rc].add2(T[cur].lazy2);
        T[lc].add2(T[cur].lazy2);
    }
    if(T[cur].lazy1){
        T[rc].add1(T[cur].lazy1);
        T[lc].add1(T[cur].lazy1);
        T[cur].lazy1=0;
    }
}