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

P8306 【模板】字典树

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

初始化memset改成for就ac了

真的乌鱼


by ダ月 @ 2023-04-07 19:43:20

有时候不要偷懒乱用 memset,人家清空一次复杂度似乎也是 O(size),只是常数小了点。


by hjxhjx @ 2023-04-07 19:51:18

memset(a,0,sizeof(int[n]));


by esquigybcu @ 2023-04-07 20:01:47

@HyperLuXury 请只清一部分而不是清整个数组


by 玄学之哥 @ 2023-04-10 19:17:26

你真是不知道for比memset快多少 你把数组定了这么大干嘛 xry


by 玄学之哥 @ 2023-04-10 19:18:08

@HyperLuXury


by HyperLuXury @ 2023-04-10 19:19:57

@玄学之哥 数据不就是这么大?数组已经定最小了,不懂别瞎抬杠


by wzxx202128 @ 2023-10-13 10:37:00

memset也是可以用的,每次只清空用过的部分就不会TLE。


上一页 |