摘要: 统计一个序列所有数的因子个数 做很多题目时,经常会需要实现这么一种需求 “输入一串数字,需要统计所有因子的出现个数(比如存到cnt数组里)”。今天做题时学到了一种时间复杂度$O(nloglogn)$的做法,让只会$O(n\sqrt{n})$算法的我大开眼界。然而和同学一讨论发现这已经是人均算法了(悲 阅读全文
posted @ 2021-11-30 20:52 icey_z 阅读(154) 评论(0) 推荐(0)