2026年3月18日
P4213 学习笔记 & 杜教筛详解
摘要： 杜教筛 我们之前通过线性筛（欧拉筛）求出了 \(\mu(i)\) 和 \(\phi(i)\) 的前缀和，以优秀的 \(O(n)\) 抢占先机。 但是，我们在 \(O(nq)\) 的时间复杂度下百万量级的数据是过不了的。 你不要跟我说 WC2026 的文艺汇演说 我们的每一档部分分都是意料之外的 暴力 阅读全文
posted @ 2026-03-18 13:30 constexpr_ll 阅读(9) 评论(0) 推荐(0)