bzoj4407

http://www.lydsy.com/JudgeOnline/problem.php?id=4407

以前写过一次线性筛 发现不是很理解 写了个欧拉筛的 t了

其实每次推式子,都会先推出一组的解法,然后推出多组的

化简的方法大概是 先反演 然后把某个里层的sigma提出 然后有两种情况

1.复杂度可以了 那么就想把一个sigma用前缀和处理 

2.还不可以那么重复刚才的过程 直到可以

欧拉筛

 

posted @ 2017-04-21 16:56  19992147  阅读(87)  评论(0编辑  收藏  举报