emmmmmm
by phj_lg2011 @ 2023-12-20 21:42:36
1. 因为修改了子树，而当前节点维护了子树的信息，所以要Mainturn一下(push_up，用子树信息更新当前节点维护的信息)
2. 你是不是忘记先push_down再递归到子树？因为当前节点上有对子树进行操作的tag没有下传，子树未经修改，是历史版本，此时用子树的信息修改当前节点的信息相当于是返回历史版本
3. 没仔细看代码
希望能帮到您 @[wang_ly_ly](/user/748723)
by 0x824EE @ 2023-12-21 14:29:07
@[Katyusha_01](/user/533742)
知道了，谢谢
2.那凭什么RE不是WA
by wang_ly_ly @ 2023-12-21 14:31:04
@[wang_ly_ly](/user/748723) 不造，半年前写的题了，忘了，你看看加上push_down得不得行？
by 0x824EE @ 2023-12-21 14:46:47
@[Katyusha_01](/user/533742) 不是，我查询不要pushdown不是WA了啊，但我有啊，不然怎么A，但我A的代码加上pushup就RE,所以问问
by wang_ly_ly @ 2023-12-21 14:49:39
@[wang_ly_ly](/user/748723) ???push_down了之后加上push_up还是RE？
by 0x824EE @ 2023-12-21 14:55:38
@[Katyusha_01](/user/533742) 对
by wang_ly_ly @ 2023-12-21 14:56:38
@[Katyusha_01](/user/533742) 我大概知道了，我线段树太…只能说奇怪了
by wang_ly_ly @ 2023-12-21 15:05:31
@[Katyusha_01](/user/533742) 谢谢，拜
by wang_ly_ly @ 2023-12-21 15:05:54
@[wang_ly_ly](/user/748723) 拜
by 0x824EE @ 2023-12-21 15:15:55