整数分块

 

一类积性函数的前缀和

https://blog.csdn.net/skywalkert/article/details/50500009

Σⁿ_1(n/i)↓

 

n=20

20 10  6 5 4 3 2 2 2  2   1  1 1  1 1  1 1  1 1  1

1  2  3 4 5 6 7 8 9  10  11 12 13 14 15 16 17 18 19  20

[1-1]

[2-2]

[3-3]

[4-4]

[5-5]

[6-6]

[7-10]

[11-20]

.

.

.

[L-(n/(n/L))]