RT，很多“跑 $w$ 次莫队”的题解的时间复杂度都算错了。因此才会出现“$k$ 适当取得小些，跑得快些”这种情况。

显然 $O(\sum _{i<w}n\sqrt {cnt_i})= O(n\sqrt {w\sum cnt_i})=O(n\sqrt {wq})$，而不是 $n\sqrt q$ 或者 $nw\sqrt q$。

1. https://www.luogu.com.cn/article/u246pdrs：“$O(n\sum \sqrt {qcnt_i})$，综上所述，我们就在$O(n\sqrt q)$ 的复杂度下解决了问题”（？）

2. https://www.luogu.com.cn/article/o2b2sg23：“易知 $\sum_{i=1}^{63}n\sqrt {siz_i}\leq n\sqrt q$”（？？）

3. https://www.luogu.com.cn/article/wx0rkme0：“其它题解这一部分复杂度不是 $O(n\sqrt m)$，是 $O(nw\sqrt m)$ 的”（？？）以及他貌似全篇复杂度分析都是错的，至少我没看懂。