摘要: 整除分块 参考资料:整除分块_peng-ym OI生涯中的各种数论算法的证明 公式 求:\(\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor\) 对于每个$\lfloor\frac{n}{i}\rfloor$值相同的区间$[l,r]$有$r=n/(n/l)\(,即对于\ 阅读全文
posted @ 2019-01-13 10:11 Shiokiri 阅读(376) 评论(0) 推荐(0) 编辑