2024年5月22日
数论分块
摘要： 有点菜，现在才会。 之前好多篇都烂尾了，这篇不能了。 数论分块往往适合于带有向下取整的题目，即求 \(\sum f(i)g(\lfloor\frac{n}{i}\rfloor)\) 的值。 当经过某些处理后可以 \(O(1)\) 求出 \(f(r)-f(l)\) 的值时，数论分块可以 \(O(\sq 阅读全文
posted @ 2024-05-22 13:41 BYR_KKK 阅读(10) 评论(0) 推荐(0) 编辑