csp-s模拟44

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