T1： 考虑gcd最多变化log次，直接枚举左端点，二分gcd相同的右端点，贪心的找最长的即可。
T2： 分析发现只有两种情况可能使代价最小： 1.最大值与最小值颜色相同 2.最大值与最小值颜色不同 对于第二种情况，只需要贪心的将每组中大值染成一种颜色即可 对于第一种情况，枚举另一种颜色的最小值，贪心的使最大值最小即可
T3： 设计f[i][j]，表示处理完前i次操作，另一个指针在j的最小代价 线段树优化转移即可
