HoshizoraZ 的博客

摘要： 题目 给定正整数 $n$，求如下式子的值： $$\sum_{i=1}^n \lfloor \frac{n}{i} \rfloor$$ 答案对一个数取模，$n \le 10^{15}$，时间限制 2s。 思考 如果我们暴力求解，复杂度是 $O(n)$ 的，那程序几天也跑不完。 思考一下，其实我们的瓶颈 阅读全文