双指针

1，双指针的用途就是

a，有的是快慢指针操作

b，可以用来维护一段区间

2，双指针感觉没有模板，比较灵活

//这个题就是找出最小不重复区间
#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int N = 1e5 + 10;

int a[N], tmp[N];

int main() {

	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

	int t;

	cin >> t;
	
	while (t--) {

		int n;

		cin >> n;

		memset(tmp, 0, sizeof(int) * (n + 1));

		for (int i = 1; i <= n; i++) {

			cin >> a[i];

		}

		ll ans = 0;

		int j = 0;

		for (int i = 1; i <= n; i++) {//双指针，

			while (j < n && !tmp[a[j + 1]]) { //前一个不重复

				tmp[a[++j]]++; //把前面的加起来

			}

			ans = max(ans, j - i + 1ll); //说明重复了

			tmp[a[i]]--;

		}

	cout << ans << '\n';

	}

}