摘要： http://codeforces.com/problemset/problem/548/E 这题是询问id，如果这个id不在，就插入这个id，然后求a[id1] , a[id2]互质的对数。 询问有多少个互质这个套路出了很多次，这次是在线 首先维护当前的ans，可以知道每一步的ans，都是由于上一 阅读全文