线段树10pts求调

P5057 [CQOI2006] 简单题

@[c20210750](/user/649114) 太卷了
by Nwayy @ 2023-03-19 14:58:41


@[c20210750](/user/649114) pushdown那里 sum 的加要乘上你的标记
by comcopy @ 2023-03-19 15:00:31


```cpp tr[lc].sum+=(tr[lc].r-tr[lc].l+1)*tr[p].add; tr[rc].sum+=(tr[rc].r-tr[rc].l+1)*tr[p].add; ``` 另外你要么mod个2要么开longlong,不然可能会炸
by comcopy @ 2023-03-19 15:01:15


@[comcopy](/user/388414) 好的,谢谢您!orz %%% 立即关注!
by 50lty12 @ 2023-03-19 15:08:40


@[winds888](/user/664744) 缩点哥叫什么?
by 50lty12 @ 2023-03-19 15:09:16


@[c20210750](/user/649114) 建议可以把标记数组进行异或操作,这样如果标记数组为 $1$ 即可下放,避免了 long long,而且这样打的话如果询问区间和就会错。不过就这道题而言也够了。
by Nwayy @ 2023-03-19 15:12:15


@[c20210750](/user/649114) 快去打月赛,T1 很水!
by Nwayy @ 2023-03-19 15:13:29


|