【提问】为什么清空数据不能用memset但for可以?

P8306 【模板】字典树

some_side @ 2023-03-18 11:40:50

如题。用memset的话喜提36pts。。全改成for循环就a掉了。


by Elairin176 @ 2023-03-18 11:42:36

@some_side 用 memset 会给很多本不应赋值的地址赋值,用 for 会减少很多。


by 在下苏鵺 @ 2023-03-18 11:42:59

因为不是每次都会用到3e6个点,清空了本来就是空的


by some_side @ 2023-03-18 11:43:21

@destructor 原来如此。感谢解答!


by cmaths @ 2023-03-18 11:47:32

多测清空用 memset 复杂度是 O(TN),用 for 复杂度是 O(\sum n)。其中 N=max(n)


by some_side @ 2023-03-18 11:50:28

xjr太帅了。谢谢xjr。@xjr300098 磕头喵磕头喵。


by Rainylower @ 2023-03-18 11:55:33

@xjr300098 %%xjr%%


by Libra_ @ 2023-03-18 11:58:30

@xjr300098

%%%%%%


by esquigybcu @ 2023-03-18 12:31:45

@some_side 先问是不是,再问为什么。memset 可以清空数组的一部分。见我的提交。


by some_side @ 2023-03-18 14:49:46

@esquigybcu 嗯嗯。说的可对。


by HyperLuXury @ 2023-04-07 19:23:55

因为本题不卡常!


|