2018年8月24日
luoguP4213 [模板]杜教筛
摘要： https://www.luogu.org/problemnew/show/P4213 同 bzoj3944 考虑用杜教筛求出莫比乌斯函数前缀和，第二问随便过，第一问用莫比乌斯反演来做，中间的整除分块里的莫比乌斯前缀和刚好用第二问来做 杜教筛的时候先线性筛出前 N 个数的莫比乌斯函数前缀和，其余的用 阅读全文
posted @ 2018-08-24 22:23 LJC00118 阅读(162) 评论(0) 推荐(0)
杜教筛求积性函数前缀和
摘要： https://blog.csdn.net/skywalkert/article/details/50500009 自己太弱了只能转载一篇qwq 阅读全文
posted @ 2018-08-24 15:20 LJC00118 阅读(144) 评论(0) 推荐(0)
/*
*/