是不是掌握 $\mathcal O(n\log^2n)$ 就可以了 还是 $\mathcal O(n \log n)$ 也要掌握

如果是后者 能否给我一个简洁的 $\mathcal O(n\log n)$ 的板子 谢谢