https://www.luogu.com.cn/article/wqhxglxk

上面写着是 $O(n\sqrt{v})$，事实上应该是 $O(nv^{0.792})$ 吧。