数论分块的块数

背景

这篇文章主要是在写牛牛与整除分块这题的时候,对遇上的一些不通的地方做的记录。

内容

记录当$i \leq \sqrt{n}$时,$n/i$的结果各不相同,一共有$\lfloor \sqrt{n} \rfloor$种的证明方法。

image-20210226014907451

这个证明我个人感觉有点难找,之前搜了很久也只有这篇和$CSDN$的一篇,$CSDN$那篇看的不是很懂,还是这篇舒服。可能大佬们觉得太简单了就没整?

另外,记录一个数论分块中,值的特殊情况:

image-20210226015145480

毫不相关

在写这次比赛的时候,还遇到个小$trick$,如果是固定值的区间翻转,且翻转区间的$[lf,rt]$具有一定的单调性(比如每次翻转的$l_{i} \geq l_{i-1}$),可以使用双端队列$deque$来实现$O(1)$的区间翻转。

如果你觉得还不错,就请咕咕的作者喝杯咖啡吧QAQ