數論分塊

面對這樣一個問題 ∑ 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

>>阅读原文<<