摘要：
https://www.luogu.org/problemnew/show/P4213 同 bzoj3944 考虑用杜教筛求出莫比乌斯函数前缀和，第二问随便过，第一问用莫比乌斯反演来做，中间的整除分块里的莫比乌斯前缀和刚好用第二问来做 杜教筛的时候先线性筛出前 N 个数的莫比乌斯函数前缀和，其余的用 阅读全文
摘要：
https://blog.csdn.net/skywalkert/article/details/50500009 自己太弱了只能转载一篇qwq 阅读全文