摘要：
[BZOJ 3944]sum(杜教筛) 题面 求$\mu$和$\varphi$的前缀和 分析 套路公式: 我们要求$f$的前缀和,构造两个函数$g,h$满足$h=f g$, $F,G,H$为它们的前缀和 $$g(1)F(n)=H(n) \sum_{d=2}^n g(d) F(\frac{n}{d}) 阅读全文
摘要：
一些约定 本文中所有未知数如没有特别说明，均为整数 $\gcd(a,b)$表示a,b的最大公约数 $a|b$表示a能整除b $[表达式]\(表示表达式成立的时候为1，不成立的时候为0.如\)[n=1]$在$n=1$的时候为1，否则为０ $\omega(n)$表示n本质不同的质因子个数 在没有说明的情 阅读全文