siruiyang_sry

摘要： 互质对 题意简述 给你一个长度为 $n$ 的序列。$q$ 次操作，每次将一个数删除或加入，问操作完后的序列互质对个数。 $n,q\leq 10^5,a_i\leq 5\times 10^5$ 。 $solution:$ 对于数 $x\leq 5\times 10^5$ ，它的质因子个数不超过 $7$ 阅读全文