我使用随机化算法轻松通过了此题。

代码

单次时间复杂度 $O(n)$。

随机 $500$ 次就可以轻松通过。

求证明正确性或 hack。