Fun with Even Subarrays（贪心/模拟）

题目
题意：给定长度为$n$的数组$a$。每次可以选择下标$l$，长度$2k$的连续子数组，对于$0<=i<k,a[l+i]=a[l+i+k]$。可以操作多次。问最小需要操作多少次，才能使数组所有元素相同。

思路：由于每次是取后边的元素，给前面的元素赋值。可以发现，最终数组要相等，只能取数组最后一个元素的值。我们每次可以从后往前覆盖，并注意取当前能延伸的最大长度，做为$k$，往前覆盖$k$个元素。详见代码。

#include<bits/stdc++.h> 
using namespace std;
const int maxn = 200010;
#define ll long long

int n;
int a[maxn], b[maxn];

void solve() {
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		scanf("%d", &a[i]);
	} 
	int val = a[n-1];
	ll ed = n - 1;
	int ans = 0;
	ll d = 1;
	while (1) {
		// 贪心，确保长度d取尽量长 
		while (ed - d >= 0 && a[ed-d] == val) {
			++d;
		}
		// 前面没有元素了 
		if (ed - d < 0) {
			break;
		}
		++ans;// 操作次数加一 
		d *= 2;// 覆盖范围翻倍 
	}
	
	printf("%d\n", ans);
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		solve();
	}
}