Fun with Even Subarrays

Problem Detail | ACS 2022寒假第三周周练 (jxnu.edu.cn)

 翻译：
描述：
给定一个有n个元素的数组。你可以对他进行如下操作: 对a的一些从位置l开始的偶数位的子数组，并且对于每个从0到k-1的i,将al+k+i赋值给al+i。 例如，如果a =[2,1,3,4,5,3]，选择 l=1和k=2 ，通过这样的操作，使得a=[3,4,3,4,5,3]。
找到是该数组所有数都相同的操作数量的最小值(可能为零)。
输入： 输入包括多组测试用例。 第一行由一个整数t组成，代表测试用例的数量。 每个测试用例的第一行有一个整数，代表数组的长度。 每个测试用例的第一行有n个整数，a1，a2，a3... an组成代表数组a的元素。 保证测试用例中n的总数不超过2⋅10^5。
输出：
输出有t行，每行由正确的测试用例答案组成——用给定方法使数组中所有元素相等的最小的操作数量。

Fun with Even Subarrays最先出现在Python成神之路。