HDU - 5869 Different GCD Subarray Query GCD+离线+树状数组（区间不同gcd的个数）
题目链接 题意：给定一个a数组，每次询问一个区间[l,r]求这个区间内所有子区间的gcd的种类。 思路：这个题目类似于区间不同数的个数首先知道gcd的性质,在固定一个端点的情况下,连续区间的gcd的个数最多为log级别的. 我们可以固定每个点作为右端点,然后预处理出以该点为右端点的所有不同gcd的情况,相同gcd的取左端点大的.最后离线处理所有的询问,用树状数组维护一下即可》#incl
