2020年4月30日
P2398 GCD SUM 题解
摘要： "CSDN同步" "原题链接" 前置知识： "整除分块" "线性筛模板" 算法一 对于 $30 \%$ 的数据，$n \leq 3 \times 10^3$. 直接模拟就好了。 时间复杂度：$O(n^2 \log n)$. 实际得分：$30pts$. 算法二 对于 $60 \%$ 的数据，$7000 阅读全文
posted @ 2020-04-30 21:52 bifanwen 阅读(186) 评论(0) 推荐(0) 编辑