2021年10月17日
整除分块
摘要： 整除分块 整除分块是用来求这样的式子的： \(\sum_{i=1}^{n}\lfloor\dfrac k i\rfloor\) 如果打出表会发现这个值是呈阶梯状下降的，然后他的取值最多有 \(2\sqrt n\) 种，所以只要能 \(O(1)\) 求出每个块的右边界，就可以将这个 \(O(n)\) 阅读全文
posted @ 2021-10-17 21:47 llmmkk 阅读(72) 评论(0) 推荐(1)