Different GCD Subarray Query HDU - 5869
http://acm.hdu.edu.cn/showproblem.php?pid=5869查询区间能产生多少不同gcd 其实和查询区间多少不同数非常相似 都是从左往右扫且尽量将每个数出现的位置往右移（从右往左就左移） 类似的题还有hdu5726 5930还是利用gcd缩小至少而二倍的性质 对每个位置找出以其为右端点的所有不同值的gcd区间 并把每个区间的左端点存下来 然后把所有查询离线处...
