2023年5月8日
浅谈整除分块
摘要： 例题一 $$ \sum_{i=1}^n \lfloor\frac n i\rfloor\ $$ 首先很容易想到直接求解，对于较大的数据，$O(n)$做法无法通过。 注意到函数$y=\lfloor\dfrac n x\rfloor$的图像如下： 不难发现，随着 $x$ 增大 ，$y$单调不增，这说明对 阅读全文
posted @ 2023-05-08 19:34 DengDuck 阅读(40) 评论(0) 推荐(0) 编辑