$O(n)$ 以上的做法都能水过！本来可以是绿题的，现在看来不加强数据是不可能的了