[莫比烏斯反演 積性函數前綴和] BZOJ 2693 jzptab

2154的增強版數組 能夠發現 由莫比烏斯函數組成的積性函數 在 prime[j]|i 轉移時 多出來的u(p*p*a)=0部分不記的 只需考慮F(x) 中的x 乘上了p對以前的影響函數 #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll; inline

>>阅读原文<<