这个 $O(n)$ 的代码没过大样例，但是它和我 $O(n^2)$ 的代码（可以保证这份是没问题的）的基本逻辑是一样的，唯一的改变就是对一个区间能否取的判断的方法。

代码在这里

求各位大佬看一下这个判断方法有什么问题（或者给个hack也行，我自己慢慢调）