找回密码
 立即注册
首页 资源区 代码 求区间[l, r]中各个数的因数

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

判涔 2025-6-4 19:54:33
求区间[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
您需要登录后才可以回帖 登录 | 立即注册