提醒一下大家，复杂度错误的算法是可以过本题的。

所以您通过了本题不代表您的程序复杂度正确。

并且网上大多数题解程序复杂度是不正确的。

若是毒瘤数据，他们的程序运算量大都在 ，

500*2000*2000*log(2000)*log(2000) 左右。