萌新求调线段树裸题

dk_qwq @ 2022-08-04 19:21:09

by dk_qwq @ 2022-08-04 22:00:50

@2018heyuyang 我在add中加入了

if(t[o].change_to!=nul) t[o].change_to+=x;
else t[o].add+=x;

change加入了t[o].add=0;

为什么还是不对，能不能直接指一下应该怎么改？ code

by dk_qwq @ 2022-08-04 22:03:31

@dkqwq 或者给个能hack我code的数据我自己调试试/kk

by 2018heyuyang @ 2022-08-04 22:07:25

void pushdown_change(int o){
    if(t[o].change_to!=nul){
        t[o<<1].maxx=t[o].change_to;
        t[o<<1].change_to=t[o].change_to;
        t[o<<1].add=0;
        t[o<<1|1].maxx=t[o].change_to;
        t[o<<1|1].change_to=t[o].change_to;
        t[o<<1|1].add=0;
        t[o].change_to=nul;
    }
}

by 2018heyuyang @ 2022-08-04 22:07:46

@dkqwq

by dk_qwq @ 2022-08-04 22:11:05

还是WA掉了 record

by 2018heyuyang @ 2022-08-04 22:14:39

把add的pushdown也改改吧

by 2018heyuyang @ 2022-08-04 22:16:55

@dkqwq

by dk_qwq @ 2022-08-04 22:20:42

@2018heyuyang pushdown_add加上这句不行吗

if(t[o<<1].change_to!=nul) t[o<<1].change_to+=t[o].add;
else t[o<<1].add+=t[o].add;
if(t[o<<1|1].change_to!=nul) t[o<<1|1].change_to+=t[o].add;
else t[o<<1|1].add+=t[o].add;

by 2018heyuyang @ 2022-08-04 22:28:36

行呀@dkqwq

by dk_qwq @ 2022-08-04 22:29:42

@2018heyuyang 可是还是WA掉了qwq