Codeforces359 D. Pair of Numbers (二分+rmq(ST表) )
题意:给定长度为n的数组要求找到若干对L和R,满足以下条件:[L,R]内存在一个数,满足[L,R]的所有数能被这个数整除使R-L尽量大输出满足条件的(L,R)对数,以及最大的R-L还需要输出所有满足条件的数对(L,R)的左端点L数据范围:n<=3e5解法:观察问题条件1:[L,R]内存在一个数,满足[L,R]的所有数能被这个数整除想想能整除区间内所有数的数需要满足什么性质?因为这个数需要能整除区间内所有数,且这个数需要在区间内那么这个数一定就是这个区间内的最小数因为这个