CF359D Pair of Numbers

一道非常好的题目，相信有很多人都能切掉。除了我，呜呜呜~

看题

容易想到，满足区间中有一个数 x 可以整除区间中任意数。可以转换成这个区间的 min 等于这个区间的gcd。
维护区间的最值和gcd容易想到用st表或者线段树（笔者只会这两个，太菜了）。
于是我们就会了一个o(n^2)的做法。
如何优化呢？
仔细观察，满足单调性。
不错，二分来了！！！
二分答案~
里面套个循环枚举当长度为 len 时所有的情况，最后就是利用 RMQ 判断。

于是我们水了一道蓝题。
感觉只有绿呢。
好吧，我连黄题都不会。