sky3141

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #因数之和#

B. 因数之和知识点：调和级数、前缀和如果一上来就开始打表找规律，那多半是寄了。我们考虑把所有数的因数之和都求出来。记表示的所有因数之和，枚举 ~ 的每个数，把加到所有满足为的倍数的里。分析一下时间复杂度：是经典的调和级数，使用积分可求得复杂度为。然后再开...

C++ Java Python3 调和级数前缀和

2024-07-01

0 256