【LOJ#572】Misaka Network 与求和(莫比乌斯反演/杜教筛/min_25筛)

【LOJ#572】Misaka Network 与求和

https://www.cnblogs.com/cjyyb/p/10170630.html
在这里插入图片描述
看到次大质因子就可以想到是min_25筛了,然后只需要做莫比乌斯反演,然后预处理整除分块点的前缀和,然后再结合杜教筛即可。

posted @ 2021-01-16 16:45  dinlon  阅读(34)  评论(0)    收藏  举报