01 2025 档案

筛法
摘要：杜教筛 你现在需要求一个函数 f(n) 的前缀和 F(n)=∑i=1nf(i) ，然后经过一些机缘巧合，你发现这个 f(n) 有以下性质： 存在一个积性函数 g(n) ，可以快速计算其前缀和 G(n)=∑i=1ng(i) 。 数 阅读全文
posted @ 2025-01-15 18:41 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起