结论
对于 \(\lfloor \frac{n}{i}\rfloor\) 的整数解最多存在 \(2 \sqrt n\) 中,对于 \(1\) 到 \(\sqrt n\) 存在 \(\sqrt n\) 中,$\sqrt n $ 到 \(n\) 存在 \(\sqrt n\) 中.
用处
解决 $$ \sum^n_{i=1} \lfloor \frac{n}{i}\rfloor $$ .
判断整除分块两边代码如下:
for(int l=1,r;l<=n;l=r+1)
{
r=n/(n/l);
len[++num]=r-l+1;
}
无了.
标签：lfloor,frac,分块,rfloor,sqrt,整除 From： https://www.cnblogs.com/zhong114514/p/17056680.html