可以看到我在 1 月写了这题二分 Θ(n×log(n))\Theta(n\times \log(n))Θ(n×log(n)) 的做法,link
记住这个时间:
用时 115ms
刚刚我又打了一个 Θ(n)\Theta(n)Θ(n) 的做法,link
再看看这个时间:
用时 149ms
?????
我又提交了三次,还是没有 1 月的提交快?
所以评测姬到底发生了啥,能让 Θ(n×log(n))\Theta(n\times \log(n))Θ(n×log(n)) 的代码爆踩 Θ(n)\Theta(n)Θ(n)?