整除分块

河南萌新联赛2025第二场-河南农业大学一周时间过的这么快，马上第二场的萌新联赛就结束了，对比上一场，这次罚坐的时间更长了，感觉平时学的知识在比赛中根本开不到算法题，这次的A题是一个数论中的整除分块的问题，卡了我好久好久，后来才知道是自己见识短浅了（其实就是一个模板题），卡的我没心态去开其他题了。

数论与线性代数——整除分块【数论分块】的【运用】&【思考】&【讲解】&【证明(作者自己证的QWQ)】整除分块是为了解决一个整数求和问题题目的问题为： ∑ i = 1 n ⌊ n i ⌋ \sum_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloor i=1∑n⌊in⌋

线性预处理整除分块有时候要求前 n n n 个：暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的，但可以线性预处理

Akiyama Mio lover

P2261 [CQOI2007] 余数求和题目描述给出正整数n和k，请计算

Akiyama Mio lover

P1403 [AHOI2005] 约数研究科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。