妺子刚学oi, 简单树剖求调

SP6779 GSS7 - Can you answer these queries VII

您的`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


|