camelsucker的博客

博客

2016-11-05 08:48:16 By camelsucker

2016-04-25 20:47:03 By camelsucker

我们来讲道理.

首先我们有$w\le 10^8$,这一看就是复杂度$O(w)$可以过嘛!我一个$O(n)$的算法,怎么就轻易的+1s跑不了$n=10^8$了呢..?你们还是要学习一个,筛法的技巧.

那么我们线性筛就直接过啦!