摘要: 第一题:约数研究 题目大意: 求 $\sum_{i=1}^n \lfloor \frac{n}{i} \rfloor$ 强烈要求$n$开大,不然暴力都可以过 讲一种很快的方法—— 整除分块 我们可以知道$\lfloor \frac{n}{i} \rfloor$的值在某一段区间$[l,r]$是相同的, 阅读全文
posted @ 2020-01-14 19:44 RiverSheep 阅读(242) 评论(0) 推荐(0)