求反例（必关）

#include<bits/stdc++.h>
using namespace std;
const int N = 1.5e4 + 10;
struct pkl{
	int l,r,ypk[20],tot;
};
pkl f[N][25];
int a[N];
pkl pushup(pkl x,pkl y){
	int vis[30] = {},flag = 0;
	pkl ans;
	ans.l = x.l; ans.r = y.r;
	ans.tot = 0;
	for(int i = 1;i <= x.tot;i++){
		for(int j = 1;j <= y.tot;j++){
			if(x.ypk[i] == y.ypk[j]){
				vis[i]++; vis[x.tot + j + 1]--;
				flag = 1;
				break;
			}
		}
		if(flag) break;
	}
	for(int i = 1;i <= x.tot + y.tot;i++){
		vis[i] += vis[i-1];
		if(vis[i] == 0){
			ans.tot++;
			if(i <= x.tot) ans.ypk[ans.tot] = x.ypk[i];
			else ans.ypk[ans.tot] = y.ypk[i - x.tot];
		}
	}
	return ans;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,q;
		scanf("%d",&n);
		for(int i = 1;i <= n;i++){
			scanf("%d",&a[i]);
		}
		for(int i = 1;i <= n;i++){
			f[i][0].l = f[i][0].r = i;
			f[i][0].tot++; f[i][0].ypk[f[i][0].tot] = a[i];
		}
		for(int j = 1;j <= 20;j++){
			for(int i = 1;i + (1 << j) - 1 <= n;i++){
				f[i][j] = pushup(f[i][j-1],f[i + (1 << (j-1))][j-1]);
			}
		}
		scanf("%d",&q);
		for(int i = 1;i <= q;i++){
			int l,r;
			scanf("%d%d",&l,&r);
			pkl ans;
			ans.l = l; ans.r = l-1; ans.tot = 0;
			for(int j = 20;j >= 0;j--){
				if((ans.r + (1 << j)) <= r) ans = pushup(ans,f[ans.r + 1][j]);
			}
			cout << ans.tot << '\n';
		}
	}
	
	return 0;
}