[HDU 5726] GCD (倍增法+二分)
HDU - 5726 给定一个序列,每次询问一个区间 输出这个区间上所有数的GCD,以及GCD与其相同的区间个数赛上太智障了读错了题,以为是求得是GCD相同的子区间的个数一个连续区间的GCD,用倍增法预处理一下,就能做到 O(1)查询 对于相同区间计数,就把询问先离线一下 枚举区间左端点,区间GCD是随右端点递减的,并且是阶梯式的 并且这样一个阶梯递减的很快,可以当作log的 所