摘要： 分析 给出 \(n\) 个数，每次向集合增加或去掉其中一个数，求集合内有多少无序数对互质。 考虑计算每一次操作对答案的影响，在总个数的基础上，减去与其不互质的个数，就是与其互质的个数，但如果枚举因数直接相减，显然会减重，所以考虑容斥。 比如你你用 \(cnt_i\) 表示以 \(i\) 为因数的数有 阅读全文