http://codeforces.com/problemset/problem/548/E 这题是询问id,如果这个id不在,就插入这个id,然后求a[id1] , a[id2]互质的对数. 询问有多少个互质这个套路出了很多次,这次是在线 首先维护当前的ans,可以知道每一步的ans,都是由于上一步的ans递推过来的.就是小答案可以由大答案推过来. 就是现在数组是a[] = 1, 2, 3,维护一个ans表示有多少对gcd等于1,然后添加一个4,只需要询问4在a[] = {1, 2, 3}中…