关于memcpy

P2766 最长不下降子序列问题

memset 为啥会被卡,你自己的问题吧
by FerventTemp0 @ 2024-08-02 01:46:50


我的问题i应该从0开始,但是还有一个问题,memcpy会不会被卡,和for循环相比哪个更优
by elpsconr @ 2024-08-02 01:49:09


@[FerventTemp0](/user/360031) 请审题
by elpsconr @ 2024-08-02 01:55:14


@[elpsconr](/user/1122530) memset 会被卡是因为多测,你又访问了整个数组,这样的复杂度就是 $O(Tn)$ 而非 $O(\sum n)$ 的。只需要将 memset 改为 `memset(arr,val,len*(sizeof type))` 的形式即可,其中 `arr` 的类型是 `type*`,`len` 为需要操作的长度。 memcpy 同理。
by ScatteredHope @ 2024-08-02 07:27:14


memcpy 是优的,原因好像是它底层操作时是对一个 bite 操作,这样好像可以带一个 $\dfrac{1}{8}$ 的常数。memset 同理。
by EXODUS @ 2024-08-02 07:30:38


memset 与 memcpy 在常数上均优于朴素的 for 循环,但仅仅是常数差别。你的代码 T 了只是因为你的 for 循环没有给 0 赋值,这样 Dinic 的复杂度就有问题。
by ScatteredHope @ 2024-08-02 07:32:29


hina /se/se
by Kev1nL1kesCod1ng @ 2024-08-02 07:53:43


@[EXODUS](/user/373699) 对一个咬操作
by Alan_Zhao @ 2024-08-20 19:17:54


|