算术天才⑨与等差数列
法一:仍然是乱搞
法二:看这篇题解
等差数列任意两项的差一定是公差的倍数,这个好像对于等差数列挺常用的,我记得哪一道数论也有这个方法
判断一比较显然,判断二是因为我们显然不能对这个序列真的排序(排序只有\(01\)序列可以比较快速地排序),所以只能维护相邻的东西,等差数列嘛所以维护相邻的差,于是想到区间最大公约数,判断三就是由乃与大母神原型和偶像崇拜
法一:仍然是乱搞
法二:看这篇题解
等差数列任意两项的差一定是公差的倍数,这个好像对于等差数列挺常用的,我记得哪一道数论也有这个方法
判断一比较显然,判断二是因为我们显然不能对这个序列真的排序(排序只有\(01\)序列可以比较快速地排序),所以只能维护相邻的东西,等差数列嘛所以维护相邻的差,于是想到区间最大公约数,判断三就是由乃与大母神原型和偶像崇拜