《levil的因子和》

这题一开始想当签到题的,没想到这么惨烈。

首先,暴力计算每个数的因子和,复杂度nlong,n最大1e7,会超时。

正解:考虑每个数的倍数会在这个区间中出现几个,然后再乘上每个数即可(也就是一个个计算每个数的贡献)

复杂度:O(n)。

代码汇总的题解里有。

posted @ 2020-12-20 18:12  levill  阅读(148)  评论(0编辑  收藏  举报