难道不写 `hash` ?
其实可以不用 `hash` 。
利用 $\displaystyle \lfloor \frac{n}{x} \rfloor$ 只有 $\sqrt n$ 个取值,把 $< \sqrt n$ 与 $\ge \sqrt n$ 分两个表去存就行了。
by zjp_shadow @ 2018-08-20 09:12:50
耶,把maxn开到不会MLE的最大值就可以卡过去了、、、
虽然也是卡了好几次。。。
by cc123321 @ 2018-08-20 09:14:22
复杂度分析一波,判断中间分割点就好了
by SSerxhs @ 2018-08-20 09:40:59
???为什么我没卡随便过???
by memset0 @ 2018-08-25 19:45:53
都是神仙Orz
by AmlyC @ 2018-08-29 08:41:53
卡了大半天过不去,最后选择打第十个点的表
by Kewth @ 2018-09-04 22:09:24
写hash被卡的我心态崩了
by guapisolo @ 2018-11-20 19:41:00
@[zjp_shadow](/space/show?uid=19128) 谢谢,我一直理解不了神犇们的杜教筛,听您一言,茅塞顿开。
by xiayuyang @ 2018-12-23 20:14:15