本题好像存在平方级复杂度的解法，不过题解似乎复杂度都更高(没仔细看)。

不知道有无大佬能证明一下是否真的存在，如果存在或许可以出个数据加强版？