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