看了一眼题解,前几篇都是利用随机的性质而使用了一些不保证正确(极限数据下会超时)的方法。想问问有没有正解算法?

实际上,虽然保证随机,但是随机也可能随机出极限数据。