摘要： 数论分块 如何在\(O(\sqrt{n})\)复杂度内计算 \(\sum \limits_{i= 1}^n \lfloor \frac{n}{i} \rfloor\) ? 一个直观的想法是， \(\lfloor \frac{i}{n} \rfloor\) 必然存在一个相等的段，我们以\(n = 15 阅读全文