算术天才⑨与等差数列

法一：仍然是乱搞

法二：看这篇题解

等差数列任意两项的差一定是公差的倍数，这个好像对于等差数列挺常用的，我记得哪一道数论也有这个方法

判断一比较显然，判断二是因为我们显然不能对这个序列真的排序（排序只有\(01\)序列可以比较快速地排序），所以只能维护相邻的东西，等差数列嘛所以维护相邻的差，于是想到区间最大公约数，判断三就是由乃与大母神原型和偶像崇拜

update 2026.2.26
其实这个还是比较好想的，从一个数字跳到下一个相邻数字的时候，显然变化必须是\(k\)的整数倍，所以最后每个变化值都是\(k\)的倍数，所以维护gcd即可。然后就转变为了上一道题目