判涔 发表于 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
页: [1]
查看完整版本: 求区间[l, r]中各个数的因数