摘要:
"传送门" 假设 $f^k(i)$ 就是 $f(i)$ 莫比乌斯反演得到 $$ans=\sum_{i=1}^{N}\lfloor\frac{N}{i}\rfloor^2\sum_{d|i}f(d)\mu(\frac{i}{d})$$ 令 $g(N)=\sum_{i=1}^{N}(f\times \m 阅读全文
摘要:
"传送门" Sol 设 $f_i$ 表示 $i$ 的次大质因子 题目就是要求 $$\sum_{i=l}^{r}f_i$$ 考虑求 $\sum_{i=1}^{n}f_i$ 所求的东西和质因子有关,考虑 $min25$ 筛的那一套理论 设 $s(n,j)=\sum_{i=1}^{n}[low_i\ge 阅读全文