2015年4月21日
jzp线性筛及其简单应用
摘要： 前言：很久以前看过了线性筛，没怎么注意原理，但是后来发现线性筛还有很有用的。。比如上次做的一道题就需要找出每个数的最小质因子，先筛再找就太慢了。。一看线性筛发现就可以直接在筛的过程中处理出来了！今天又学习了屌炸天的jzp线性筛，可以在o(n)的时间内求出欧拉函数， 莫比乌斯函数等积性函数原理:首先j... 阅读全文
posted @ 2015-04-21 21:07 PlasticSpirit 阅读(424) 评论(0) 推荐(0) 编辑