小铭同学lym

摘要： P1 杜教筛能干什么 给你一个积性函数 \(f(i)\)，求 \(f(i)\) 的前缀和： \[\sum _{i=1} ^n f(i) \]注意，\(f(i)\) 必须是积性函数。 P2 怎么杜教筛 发现直接求不太行，是 \(O(n)\) 的，这样只要 \(n\le 10^9\) 就会TLE。 由于 阅读全文