2019年10月22日
整除分块学习笔记
摘要： 对于重复计算${\biggl\lfloor\frac{k}{n}\biggr\rfloor}$的问题，由于结果具有单调性，并且相同数字重复，可以划分阶段，化简计算。 例：计算 $$\sum_{i=1}^{n}k\mod i$$ 可化为 $$nk \sum_{i=1}^{n}i{\biggl\lflo 阅读全文
posted @ 2019-10-22 22:41 _wkjzyc 阅读(91) 评论(0) 推荐(0) 编辑