BZOJ 3944 杜教筛

https://www.lydsy.com/JudgeOnline/problem.php?id=3944

第一次写杜教筛

被卡常数卡死

感觉还是比较神奇的

我终于理解了杜教筛的本质

哈哈哈

不过被卡常数了

没关系

不过学长的代码5秒钟切了

厉害

不过一向追求代码漂亮美观的我

感觉还是我写的代码比较漂亮

超时就超时吧

而且也不光我超时

感觉这题时限有点变态

随便从别的博客上找了几个别人的代码交上去

全他妈超时

超时代码：

#include
using namespace std;
typedef long long ll;
const int N=4e6;
int prime[N+10],tot;
int v[N+10];
ll phi[N+10];
ll miu[N+10];
map_phi,_miu;

ll calcmiu(ll n){
    if(n

学长的AC代码：

#include
using namespace std;
typedef long long ll;
const int N=4e6;
int prime[N+10],tot;
int v[N+10];
ll phi[N+10];
ll miu[N+10];
map_phi,_miu;

ll calcmiu(ll n){
    if(n