https://www.luogu.com.cn/blog/250637/du-jiao-shai-xiao-ji-qiao
神仙 UT 的这篇文章告诉我们一个杜教筛的小寄巧:以 ⌊nx⌋\left\lfloor \dfrac n x \right\rfloor⌊xn⌋ 作为标识,就可以免去那个 unordered_map。
unordered_map
然而这题有多组数据,unordered_map 可以复用,所以如果你用了小寄巧但是最后一个点卡不过去,我建议你换回 unordered_map,有极大效率提升。