摘要： 题目链接，cnblogs。 题意简述 用满足 \(\gcd(l,r) = 1\) 的线段 \([l,r]\) 完全覆盖区间 \([1,n]\)，求方案数。 题目分析 有一个套路：遇到线段覆盖相关问题，线段根据左端点排序后覆盖，覆盖的联通块个数不减。 假设我们已经处理出来了这些合法线段，明显的：\(d 阅读全文