整数分块

1.n/i 有2*sqrt(n)种情况

i<=sqrt ( n ) 有 sqrt ( n ) 种 ； i>sqrt( n ) , $\frac{n}{i}$< sqrt( n ) ，有sqrt ( n )种，所有一共有2*sqrt ( n )种

2.对于n/i 有分块区间 [ l , r ] , 其中 r = n / ( n / l ）

用 o ( n )的算法打个表找一下规律可得
设 ⌊Ni⌋=k ,于是可以写成 ki+p=N,1≤p<i 的形式，若 ⌊Ni+d⌋=k ,于是有 k(i+d)+p′=N ,可以得到 p′=p−kd ,则 d 能取的最大值为 ⌊$\frac{p}{k}$⌋,于是 :

其中a=⌊ $\frac{N}{i}$ ⌋
i′=i+dmax
=i+⌊$\frac{p}{k}$⌋
=i+⌊ $\frac{Nmodi}{a}$ ⌋
=i+⌊$\frac{N-a\ast i}{a}$⌋
=⌊i+$\frac{N-a\ast i}{a}$⌋
=⌊$\frac{i\ast a}{a}$