2021年10月31日
除法分块
摘要： 计算一个式子：\(\sum\limits_{i = 1}^n \cfrac{n}{i}\)。 很明显可以直接一个$for$循环，$O(n)$求出结果，但是我们可以将其优化到$O(\sqrt n)$。 例题 AcWing199. 余数之和 给定正整数n和k，计算$(k \mod 1) + (k \mo 阅读全文
posted @ 2021-10-31 11:23 Xxaj5 阅读(73) 评论(0) 推荐(0) 编辑