算法学习——整数分块

整数分块

整数分块以其去除冗余的性质，可以将涉及到整除的问题的算法复杂度由$O(n)$ 降低至$O(\sqrt{n})$ ，以下先以一个简单问题说明整数分块的实际用途。

【例题】

求${\sum }_{i=1}^n{\sum }_{j=1}^i\lfloor \frac{i}{j}\rfloor$ .

其中$n\le 10$