海底看不到四季~

摘要： 传送门 #思路： 经过$x次$变化后 \(b_{1}=gcd(a_{1},a_{2},……,a_{x})\) 也就是说最多$n$次操作后，数组中的数就会相等。 答案具有单调性，如果$mid$次操作可以使得数组中的数相等，那么说明大于$mid$次的操作也一定可以。 二分变化的次数，$check$的时候 阅读全文