qidao123.com技术社区-IT企服评测·应用市场

标题: 求区间[l, r]中各个数的因数 [打印本页]

作者: 涛声依旧在    时间: 2024-11-20 21:45
标题: 求区间[l, r]中各个数的因数
求区间[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




欢迎光临 qidao123.com技术社区-IT企服评测·应用市场 (https://dis.qidao123.com/) Powered by Discuz! X3.4