2022年10月2日
AcWing 算法提高课 约数 (求约数预处理质数加速)
摘要： 对获取所有约数有一个优化。 首先朴素的作法是，枚举sqrt(n)。 但是实际上，2e9范围以内的数字最多有1600个约数，但是sqrt(n)会到达50000左右。 对于多组测试数据， 可以考虑先筛sqrt(n)以内的质数，然后对num进行质因子分解O(sqrt(n)/ln(sqrt(n)))<O(s 阅读全文
posted @ 2022-10-02 22:25 80k 阅读(49) 评论(0) 推荐(0)