2025年5月4日
杜教筛原理，实现与时间复杂度分析
摘要： 引例 洛谷 P4213 【模板】杜教筛 题目描述 给定一个正整数，求 \[ans_1=\sum_{i=1}^n\varphi(i) \]\[ans_2=\sum_{i=1}^n \mu(i) \]输入格式 本题单测试点内有多组数据。 输入的第一行为一个整数，表示数据组数 \(T\)。 接下来 \(T 阅读全文
posted @ 2025-05-04 21:15 whznfy 阅读(79) 评论(0) 推荐(1)