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