qidao123.com技术社区-IT企服评测·应用市场»论坛 › 软件与程序人生 › 后端开发 › Java › 求区间[l, r]中各个数的因数

求区间[l, r]中各个数的因数

涛声依旧在论坛元老 | 2024-11-20 21:45:16 | 显示全部楼层 | 阅读模式

楼主

主题 1742|帖子 1742|积分 5226

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

求区间[l, r]中各个数的因数

本日通过一道题学会了一个使用调和级数（时间复杂度Ologn）求区间中各个数的因数，感觉还是数论的内容，记录一下。
题目概述：

给定l, r。求l-r中各个数的因数
代码：

[code]void get_results(int l, int r) { std::vector f(r + 1); for (int i = 1; i

使用道具举报