整理的算法模板合集: ACM模板
整除分块
整除分块,就是把 n n n 除以每一个 i i i 的商相同的分成一块
枚举 ( l , r ) (l,r) (l,r)区间即对于该分块区间任何一个数来说, n / r = n / l n/r = n/l n/r=n/l。
移项得到 r = n / n / l r = n/n/l r=n/n/l。
∑ i = 1 n ⌊ n i ⌋ \sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor i=1∑n⌊i
整理的算法模板合集: ACM模板
整除分块,就是把 n n n 除以每一个 i i i 的商相同的分成一块
枚举 ( l , r ) (l,r) (l,r)区间即对于该分块区间任何一个数来说, n / r = n / l n/r = n/l n/r=n/l。
移项得到 r = n / n / l r = n/n/l r=n/n/l。
∑ i = 1 n ⌊ n i ⌋ \sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor i=1∑n⌊i