为什么说了本题不卡常，然而卡常了

HyperLuXury @ 2023-04-07 19:25:44

by Sprague_Garundy @ 2023-04-07 19:27:59

他说的是不卡 I/O 吧。全部 memset 初始化本来就比只 for 初始化要使用的部分慢。

by fjy666 @ 2023-04-07 19:32:03

给个代码。
个人认为是你的问题，除非你给代码说服我

by liangbowen @ 2023-04-07 19:32:31

@HyperLuXury T=10^5的时候你3r6的数组会被清空1e5次，超时正常捏。

by liangbowen @ 2023-04-07 19:32:43

3r6 --> 3e6

by a1co0av5ce5az1cz0ap_ @ 2023-04-07 19:34:13

@liangbowen 但是 memset 常数呢

by guoxinyugz @ 2023-04-07 19:34:36

多测玩memset是作死。

by a1co0av5ce5az1cz0ap_ @ 2023-04-07 19:34:53

哦似乎也会炸

by guoxinyugz @ 2023-04-07 19:35:44

这不是常数问题。因为你使用memset进行了冗余的清空操作。

by liangbowen @ 2023-04-07 19:35:54

3e6跑1e5次炸正常吧

by liangbowen @ 2023-04-07 19:39:27

只跑memset，实测洛谷ide跑超时了，本地跑了41s，不超时才怪