这道题真的存在O(nlong^2n)的解法吗？？？

本人想了两天一夜，都没有想到时间复杂性 $O(nlong^2n)$的解法，于是乎，不得不求助题解，发现题解也都是的解法（虽然似乎优于本人的 $O(n*n*longn)$ 如果存在 $O(n long^2 n)$ 的算法，那么题解区诸多大佬都没有解出，是不是应该从黑牌题（最高档次）再进一步？