https://www.luogu.com.cn/article/7jussggk

本题题解区没有的 $\mathcal O(n\sqrt n)$ 不合法不优做法。