为什么埃氏筛跑得比线性筛要快这么多????????

P3383 【模板】线性筛素数

@[加藤圣教_封仙](/space/show?uid=32878) $x\%y$再慢也不会比$x - x/y*y$慢吧?
by ddwqwq @ 2018-11-05 17:21:55


@[Narcisuss](/space/show?uid=113464) 不要用vector,vector常数大
by RiverFun @ 2018-11-05 17:22:31


@[加藤圣教_封仙](/space/show?uid=32878) 取模这么慢吗QAQ
by Narcisuss @ 2018-11-05 17:22:39


所以取模应该不是大问题
by ddwqwq @ 2018-11-05 17:22:41


我刚才开了$O_2$然后跑了600ms左右,真的是常数背锅了
by Narcisuss @ 2018-11-05 17:26:35


@[Narcisuss](/space/show?uid=113464) ~~反正埃筛够用了还用什么欧筛~~
by Itst @ 2018-11-05 17:28:57


@[15owzLy1](/space/show?uid=43139) 吸氧是没有希望的啊,所以NOIP上STL还是慎用的好。
by StudyingFather @ 2018-11-05 17:30:09


上一页 |