根据题解,本题埃氏筛(以下简称埃)的复杂度为 O(nlogn) 然而我并没看懂证明
AC
- 埃+处理nxt 100
- 埃+没直接nxt但二分 可能100(没试过)
挂分
- 埃但上界开小 70
- 埃但暴力找nxt 70
- 埃但 <=MAXN 越界且没有根据数据改变上界 0
- 埃但忘记标记自身 0
- 埃挂了但subtask对小数据特殊处理 酌情给分,我觉得没人这么干
骗分/不会
- 暴搜 可能10~30(没试过)
- 100K以内大打表 50
- 100K以内中等打表 30
- 100K以内小打表~~(骗分点到为止)~~ 10
- 怒输-1 0
(多遗憾啊)
- 怒输8000000 0
(多遗憾啊)
特殊
- 不知道win7的notepad识别不了Linux换行,被样例文件误导导致行末\n没打 0
(我学弟)
其他忘记\n的情况 0
文件操作相关 0