随笔分类 -  分块

摘要:传送门:余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时,曾表示为:\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中,可以继续采用这种计算方式,将其拆分为:\(ans= 阅读全文
posted @ 2020-07-11 09:06 雾隐 阅读(203) 评论(0) 推荐(1)