题目链接:点这里!!!
题意:
给你n个数,q个询问,对于每个询问[l,r]问你[l,r]里面所有子集构成多少种不同的gcd?l1<=l2<=r2<=r1,([l2,r2]是[l1,r1]的子集)
数据范围:n,q<=100000 1<=a[i]<=1000000
题解:
比赛的时候傻逼了,用莫队去做,结果各种超时。。
赛后看了题解想了一下,
题目链接:点这里!!!
题意:
给你n个数,q个询问,对于每个询问[l,r]问你[l,r]里面所有子集构成多少种不同的gcd?l1<=l2<=r2<=r1,([l2,r2]是[l1,r1]的子集)
数据范围:n,q<=100000 1<=a[i]<=1000000
题解:
比赛的时候傻逼了,用莫队去做,结果各种超时。。
赛后看了题解想了一下,