HDU - 5869 Different GCD Subarray Query（树状数组或线段树+rmq）
题目：给你一组数, 然后是m个查询. 问[l,r]中所有连续区间共有多少不同的GCD思路：每个数往两边扩找不同的gcd，最多能找log个，gcd就会变成1。一开始想的是rmq处理出以每个数为起点往左往右扩展开的首次出现与上一次不同的gcd位置，然后离线用莫队来搞，时间复杂度很高，当时没有想到别的思路，然后敲完后一直re.....事实上这个题应该是线段树或者树状数组，很套路的一个做法。把查询...
