翻之前做的题看到的东西。
link。
本题数据范围 n≤5×104n \le 5\times 10^4n≤5×104。这篇题解将 O(nlog2n)\mathcal{O}(n\log^2n)O(nlog2n) 的东西分析为 O(n2logn)\mathcal{O}(n^2\log n)O(n2logn),还分析的 有理有据。
思路也是完全错误,第一步都不对/tx。全篇上下只有一份可能正确的代码。不知道怎么感交的。
真厉害/qiang