摘要: 整除分块 \(O(\sqrt n)\) 复杂度快速计算 \(\sum\limits_{i=1}^n \lfloor n/i\rfloor\) 分块:\(\forall i\in [l,r],\lfloor n/i\rfloor=C\) 枚举 \(l=1\cdots n\) 推导 \(r\) 的过程: 阅读全文
posted @ 2021-10-20 23:59 Aehnuwx 阅读(31) 评论(0) 推荐(0) 编辑