求教相同信息在不同储存方法下的常数差异
查看原帖
求教相同信息在不同储存方法下的常数差异
723378
鱼跃于渊鸢飞戻天楼主2023/9/9 15:10

link1,link2。
可以发现,这两份代码的差别在于:对于查询一个点是否为幸运数字时,前者采用的是 lucky[a[i]],而后者是开了一个 cnt 数组来储存前者。
提交的结果显示,前者 TLE,后者 AC。
我对此大为困惑,请问为什么两者的耗时会相差如此之大?

2023/9/9 15:10
加载中...