不用滚动数组似乎能更快???

P2704 [NOI2001] 炮兵阵地

OranJun @ 2019-08-24 21:47:00

用滚动数组 333ms

不用滚动数组 305ms

在预处理的时候顺便把地图一起判断,思路和玉米田大概一样


by hyfhaha @ 2019-08-24 21:48:14

滚动只是优化空间,和时间不沾边


by OranJun @ 2019-08-24 21:52:04

@hyfhaha 内存也一样……


by OranJun @ 2019-08-24 21:53:30

安利一发blog才不告诉你是为了骗fwl


by 小菜鸟 @ 2019-08-24 21:55:40

都也就这么点时间...评测间波动吧

按说滚存使数组变小容易进缓存(

当然也可能是不滚存数组够大刺激cpu把它放缓存了(大雾


by 小菜鸟 @ 2019-08-24 21:56:30

@Spectre程


by OranJun @ 2019-08-24 22:00:08

(大雾


by Aehnuwx @ 2019-08-24 22:09:13

@Spectre程 Cache 很玄学的,建议去「挑战」那题的题解里看看


by xzjisme @ 2019-10-04 17:33:46

不滚动怎么存?


|