关于空间
查看原帖
关于空间
549499
Disjoint_cat楼主2023/1/9 21:09

rt,用分块做的。record

可以看到,我开了一个数组:int fk[KS][N<<1];

由于 N105,KS150N\approx10^5,KS\approx150,所以这个数组一共包含 KS×N×23×107KS\times N\times2\approx3\times10^7 个整数,空间约为 4×(3×107)B=1.2×108B114.5MB4\times(3\times10^7)\operatorname{B}=1.2\times10^8\operatorname{B}\approx114.5\operatorname{MB}

那么问题来了,光这个数组就要耗费约 115MB\mathbf{115\operatorname{MB}} 空间,还不算其他零碎的空间(比如 map 的空间),那为什么提交记录上显示的空间仅为 3.47MB\mathbf{3.47\operatorname{MB}}

这是不是洛谷的 bug?

2023/1/9 21:09
加载中...