摘要: \(\text{Min}\_25\) 筛学习笔记 事实上我又学习了一个有点春的筛法。\(\text{Min}\_25\) 筛用于求解积性函数的前缀和,即形如 \(g(n)=\sum_{i=1}^{n}f(i)\) 形式的函数 \(g\)。 众所周知,朴素筛法之所以无法做到低于线性是因为枚举了区间内的 阅读全文
posted @ 2024-08-30 11:02 DycIsMyName 阅读(10) 评论(0) 推荐(0) 编辑