整除分块（数论分块）

$问：求{\sum }_{i=1}^N\lfloor \frac{N}{i}\rfloor ,N\le 10^{12}$

$思考性质:$
$(1).\lfloor \frac{N}{i}\rfloor 最多只有2N种取值$
$(2).设\lfloor \frac{N}{i}\rfloor =\lfloor \frac{N}{i\prime }\rfloor ，则i\prime 的最大值为\lfloor \frac{N}{\lfloor \frac{N}{i}\rfloor }\rfloor$

$整除分块：$
设两个指针 L 和 R ， L 的初始值为 $1$ ，每次令 R$=$$\lfloor \frac{N}{\lfloor \frac{N}{L}\rfloor }\rfloor$，将 $($R$-$L$+$1$)$⋅$\lfloor \frac{N}{L}\rfloor$ 累加至答案中 ，再令 L$=$R$+1$

由于 $\lfloor \frac{N}{L}\rfloor$ 只有 $2\sqrt{N}$ 种取值 ，且单调递减，则最多只有 $2\sqrt{N}$ 个取值不同的段，时间复杂度为$O(\sqrt{N})$