P3901 数列找不同

Miku

还是莫队板子

啥叫互不相同?区间内不同的元素的数量==区间元素数

#include
#include
#include
#include
#include
using namespace std;
int l=1,r;
int cnt;
int now[100005];
struct q{
	int l;
	int r;
	int id;
}qo[100005];
int n,m;
int block[100005];
int b;
int f[100005];
int ans[100005];
bool cmp(q x, q y){
	return block[x.l]==block[y.l] ? x.rqo[i].l){
			add(--l);
		}
		while(rqo[i].r){
			del(r--);
		}
		if(qo[i].r-qo[i].l+1==cnt){
			ans[qo[i].id]=1;
		}else{
			ans[qo[i].id]=0;
		}
	}	
	for(int i=1;i<=m;++i){
		if(ans[i])
		printf("Yes\n");
		else
		printf("No\n");
	}
	return 0;
} 

你可能感兴趣的:(P3901 数列找不同)