在卡了无数次还败在#99之后,我看了一眼cf上答案的前面一些,发现都是相同的答案,那么就有理由怀疑,数据为了卡我们,把数据大小都拉满了,但存在很多没更新且y与上次的y相等的情况,然后我抱着试一试的心态加了个如果与上次相等且未更新过就直接输出上次答案的玄学优化(代码里还加了些微不足道的小优化,不过没有特判还是过不了),直接从3000ms优化到73ms了(可以挑战在我之前的#99最快代码了),内心感慨万千,于是发帖分享。
未加特判记录
加了特判记录