写题解写着写着发现不对……
link:https://www.luogu.com.cn/article/rtpvdjjd
最后的时间复杂度分析部分,分析到最后是 O(n×n)O(n \times \sqrt{n})O(n×n),但是 n≤106n \le 10^6n≤106,应该不能通过才对吧。
理论是可以跑满的(?)
我造个数据跑跑看。