RT,上次校内测的时候出了一道区间求第二小的问题,有个同学玄学 O(n2)O(n^2)O(n2) 过了所有的 n=105n = 10^5n=105 的点,但是出题人(我)自己写的等价的算法却在这些点上全部TLE,求各位大佬看看区别在哪里?
n方过十万的代码 评测记录
n方TLE的代码 评测记录