2025年5月10日
整除分块相关证明
摘要： 块的个数 \[块的个数有 O(2\sqrt n) 个 \]引理 \(\forall a \in [2, \sqrt n - 1], \lfloor\frac{n}{a}\rfloor > \lfloor\frac{n}{a+1}\rfloor\) 证明： 反证法。显然 \(\lfloor\frac{ 阅读全文
posted @ 2025-05-10 13:30 kuailedetongnian 阅读(37) 评论(0) 推荐(1)