hdu5869 Different GCD Subarray Query(rmq+树状数组+gcd)
题目链接：点这里！！！题意：给你n个数,q个询问，对于每个询问[l,r]问你[l,r]里面所有子集构成多少种不同的gcd？l1数据范围：n,q题解：比赛的时候傻逼了，用莫队去做，结果各种超时。。赛后看了题解想了一下，发现其实用用树状数组就可以了，傻逼了。。这道题我们对所有询问按右端点排序，然后离线来处理！我们发现固定右端点向左gcd，最多有2
