会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
icey_z
从零开始的acm生活
博客园
首页
新随笔
联系
订阅
管理
2021年11月30日
统计一个序列所有数的因子个数
摘要: 统计一个序列所有数的因子个数 做很多题目时,经常会需要实现这么一种需求 “输入一串数字,需要统计所有因子的出现个数(比如存到cnt数组里)”。今天做题时学到了一种时间复杂度$O(nloglogn)$的做法,让只会$O(n\sqrt{n})$算法的我大开眼界。然而和同学一讨论发现这已经是人均算法了(悲
阅读全文
posted @ 2021-11-30 20:52 icey_z
阅读(154)
评论(0)
推荐(0)
公告