判涔 发表于 2025-6-4 19:54:33

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

求区间中各个数的因数

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

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

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

明思义 发表于 2025-11-1 15:57:56

这个好，看起来很实用

战匈琼 发表于 2025-11-14 21:32:59

yyds。多谢分享
页: [1]
查看完整版本: 求区间[l, r]中各个数的因数