allforgod

摘要： 一般而言，线性筛可以筛几乎所有积性函数，同时其思路清晰代码简短。 不过一般而言筛积性函数都是用于整除分块后用积性函数的前缀和。这时线性筛就有可能超时了。不过在很多情况下线性筛还是可堪一用的。 莫比乌斯函数 code mu[1]=1;int cnt=0,up=min(n,m);sign[0]=sign 阅读全文

摘要： 莫比乌斯函数 \[\mu(x)=\begin{cases}1\ \ &(x=1)\\(-1)^k\ \ &(\text{$x$没有平方数因子，且$x$的质因子个数为$k$})\\0 &(\text{$x$有平方数因子})\end{cases} \]很好理解 \(\mu\) 是积性函数。但是这个定义略 阅读全文