为什么我暴力跑出来没问题啊?

P3383 【模板】线性筛素数

@[坐忘含光](/space/show?uid=139645) 复杂度就是对的啊
by 单曦增 @ 2019-01-19 19:09:28


$M\sqrt N$加上跑不满,跑过应该没有问题 然而M可以更大的(可能只是为了照顾萌新避免需要输出优化,没开更大吧)
by a2956331800 @ 2019-01-19 19:10:51


~~要不找管理加强数据吧~~
by a2956331800 @ 2019-01-19 19:14:12


@[a2956331800](/space/show?uid=9517) 可以输出所有数的异或和~~(逃~~
by 单曦增 @ 2019-01-19 19:14:42


@[单曦增](/space/show?uid=53250) 所有质数的吧 答案的异或和只有10
by a2956331800 @ 2019-01-19 19:20:33


@[a2956331800](/space/show?uid=9517) 跑满也能过……大概1250ms
by Sakura_Zero @ 2019-10-03 13:11:23


|