Codeforces Round #305 (Div. 2) E

548C.Mike and Foam

link:http://codeforces.com/contest/548/problem/E

给了n个数,有q次询问,每一次询问会有指定一个i, 如果i之前没选过,就把ai放到一个地方里(就是题目中的shelf), 如果ai已经在里面,就把ai拿出来(重新变成没选过). 然后找这一次操作之后,有多少对数满足以下条件:

1. $i< j$
2. $gcd(a_{i}, a_{j}) = 1$ (最大公约数)

本来是想着每一次一个新的询问就用 a