信友队论坛

《我不想玩原神》求调RE32（温馨提醒：预计难度在紫题到黑题之间，请谨慎进入）

问题讨论区提高段

王峥睿 (王峥睿) 2025 年4 月 20 日 06:48 21

说要锻炼我们的调代码能力

王峥睿 (王峥睿) 2025 年4 月 20 日 06:48 22

算了，我再试试

王峥睿 (王峥睿) 2025 年4 月 20 日 06:51 23

谢谢

yangshe 2025 年4 月 20 日 06:53 24

不客气，数据结构这块有点算我的知识盲区

王峥睿 (王峥睿) 2025 年4 月 20 日 06:54 25

猫树本来就很偏

椰子糕 (严志刚) 2025 年4 月 20 日 06:54 26

不是帮调代码 , 我看下来感觉结构上好像有点问题 .

王峥睿 (王峥睿) 2025 年4 月 20 日 06:55 27

调了一下，发现样例中第一个查询时内层线段树正常，估计问题在猫树上

王峥睿 (王峥睿) 2025 年4 月 20 日 06:55 28

哪里不对劲

王峥睿 (王峥睿) 2025 年4 月 20 日 06:56 29

还是哪都不对劲

王峥睿 (王峥睿) 2025 年4 月 20 日 06:59 30

发现问题了。叶子节点会直接跳出，导致部分查询未被更新

王峥睿 (王峥睿) 2025 年4 月 20 日 07:01 31

代码已更新*2，目前只有样例中访问3输出异常了
又发现了第100行应写为mid，而非mid+1

王峥睿 (王峥睿) 2025 年4 月 20 日 07:12 32

访问3仍错误

椰子糕 (严志刚) 2025 年4 月 20 日 07:12 33

试了下 , 还是歇菜

王峥睿 (王峥睿) 2025 年4 月 20 日 07:13 34

（帖子已被作者删除）

王峥睿 (王峥睿) 2025 年4 月 20 日 07:13 35

听不动

王峥睿 (王峥睿) 2025 年4 月 20 日 07:15 36

94和102行huo函数的参数传反了

王峥睿 (王峥睿) 2025 年4 月 20 日 07:16 37

已更新，样例AC

王峥睿 (王峥睿) 2025 年4 月 20 日 07:21 38

代码WA的情况已解决，只有RE了，属于空间问题。接下来接受空间或时间的优化建议

椰子糕 (严志刚) 2025 年4 月 20 日 07:21 39

数组大小问题改了以后 , RE问题能解决?

哦我看到了 MLE了

王峥睿 (王峥睿) 2025 年4 月 20 日 07:23 40

所以请求优化空间，但时间也不能慢