数论分块

面对这样一个问题 ∑ i = 1 n ⌊ n i ⌋ \sum_{i = 1}^{n}{\lfloor \frac{n}{{i}} \rfloor} i=1∑n​⌊in​⌋ 能够选择用O(n)的复杂度去暴力求解，但咱们能够发现n/i的值在某一段中是相等的，比方说5/ 3， 5/ 4 ，5/5的大小都为1，因此能够用这一段的长度Len 乘以这一段的值就是能够快速求和。html 代码:c++ int

>>阅读原文<<