如果你没有显式地写出根号分治的结构，不难发现这个复杂度的证明并不平凡，相反是本题难点之一。

之后提交的题解也必须证明自己做法的时间复杂度，$O(m\sqrt m)$ 或 $O(m^{4/3})$ 均可。