形式: ∑ i = 1 n ⌊ n / i ⌋ \sum_{i=1}^{n}\lfloor n/i \rfloor ∑i=1n⌊n/i⌋
結論:對於 ⌊ n / i ⌋ \lfloor n/i \rfloor ⌊n/i⌋相同的一段,其末尾是 ⌊ n / ⌊ n / i ⌋ ⌋ \lfloor n/\lfloor n/i \rfloor \rfloor ⌊n/⌊n/i⌋⌋
證實不會。
代碼( l l l是左端點, r r r是右端點):
spa
for (int l=1,r;l<=n;l=r+1) { r=n/(n/l); ans+=(r-l+1)*(n/l); }