HJQ的博客

原创 互质对（51nod1439）

题目大意有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集合中，那么就删除a[x],否则就加入a[x]。 问每次操作之后集合中互质的数字有多少对。 注意，集合中可以有重复的数字，两个数字不同当且仅当他们的下标不同。Input单组测试数据。 第一行包含