MnZn求诸,WA 0,过样例,调了一天,救救孩子QAQ

P4315 月下“毛景树”

@[tjr0513](/user/791331) 线段树上一个节点有覆盖的标记后再打上加法标记应该给覆盖成的值加上那个数,就是说在加的时候应该加上判断 ``` tree[u].mx += k; tree[u].add += k; if(tree[u].cov)tree[u].cov+=k; return; ```
by xuanxuan001 @ 2023-09-15 22:45:04


@[xuanxuan001](/user/184168) %%%
by tjr0513 @ 2023-09-16 07:53:27


@[xuanxuan001](/user/184168) 但好像没用,因为我之前就已经把标记pushdown了 QAQ
by tjr0513 @ 2023-09-16 07:53:49


@[tjr0513](/user/791331) 哦那就是pushdown的时候如果当前节点只有add标记但儿子有cov标记的时候要判断
by xuanxuan001 @ 2023-09-16 08:34:02


@[xuanxuan001](/user/184168) 过了,谢谢你,已关
by tjr0513 @ 2023-09-16 08:39:13


|