说句闲话。

这个傻逼二次离线莫队死活卡不过去，发现大概差一个 $O(n\sqrt n)$ 才能过，但不知道在哪优化。

机房大佬 sbh 看了一会儿找到了问题：这个不怎么会数学的傻逼筛法写挂 $O(n\sqrt n)$ 了。sbh 神犇直接改 $O(n\log n)$，然后 vector 空间炸了，于是 ta 把 vector 改成链式前向星，但是又炸了。于是 ta 居然直接把 head 存到 cnt 数组里，to 寄存到结构体里，竟然 AC 了！！！！！！！！！！！！

好神奇啊 %%%sbh

---

警示后人：

筛法一定不要写带根号的