如题

对于Noip2017提高组初赛第6题而言，我用主定理算出来是 $n\log n$,而答案给的是 $n\log^2 n$,所以本题能用主定理吗?如果能，能用主定理解释一下为什么答案是对的吗？谢谢。

附网址：Noip2017提高组初赛试题