您的`Push_up`函数在函数内会将懒标记清零,这显然是不对的。
by TKXZ133 @ 2023-01-09 19:38:22
@[TKXZ133](/user/767096) `Push_up` 都是上传,标记还能上传啊,有实力。
by Reobrok_Kk @ 2023-01-09 19:43:15
@[kaceqwq](/user/527992) `iQuery` 中,第六行。
```cpp
R = Push_up(Query(1, 1, cnt, E[topx].seg, E[y].seg), R);
```
=>
```cpp
R = Push_up(Query(1, 1, cnt, E[topy].seg, E[y].seg), R);
```
原因显然。
by Reobrok_Kk @ 2023-01-09 19:51:02
@[Reobrok_Kk](/user/262147) 感谢大佬,可好像还有错
by kaceqwq @ 2023-01-09 19:52:17
@[Reobrok_Kk](/user/262147) 额……道歉,之前我写这题时因为没有将区间的 l,r 更新调了一个小时,导致我现在一看到类似的问题就以为是这个原因。![](//图.tk/8)
by TKXZ133 @ 2023-01-09 19:55:16
@[kaceqwq](/user/527992) @[TKXZ133](/user/767096) 感觉没什么问题,我寄。
by Reobrok_Kk @ 2023-01-09 20:01:03
@[kaceqwq](/user/527992) `Query` 中还有问题。
```cpp
if (l <= L && R <= r)
```
=>
```cpp
if (L <= l && r <= R)
```
你在 `iQuery` 中传的参是 `Query(1, 1, cnt, E[topx].seg, E[y].seg)`,目标区间是 `L ~ R`。
by Reobrok_Kk @ 2023-01-09 20:06:10
@[Reobrok_Kk](/user/262147) 已过样例,十分感谢大佬,但是 WA
by kaceqwq @ 2023-01-09 20:07:44
@[kaceqwq](/user/527992) QWQ,裂了
by Reobrok_Kk @ 2023-01-09 20:12:14
已 AC, 感谢大佬
by kaceqwq @ 2023-01-10 08:33:38