先讨论时间复杂度（再说问题）：

吉老师在例题 $2$ 中提到：“所以在接下来的讨论中，我们就使用 $O(m \log^2 n)$ 来表示这个算法的复杂度”

例题 $3$ 中：“于是这个算法的时间复杂度就应当是 $O(m \log^2 n)$”。

• 这篇

时间复杂度错误（写成了 $O(m \log n)$）。

• 这篇。

时间复杂度错误（写成了 $O(n \log n^2)$）。

还有就是，题解区里有很多写的是 $O(n \log^2 n)$。

请管理考虑一下是否可行（本题 $n=m$）？

参考：

• 国家集训队论文

• OI-wiki