牛客网湖南大学第十五届程序设计竞赛（重现赛）—— F Cards with Numbers（离线处理）

一开始用了set来做，超时，后来利用了分块的思想来解决，也超时。
后来想到了莫队算法是用离线处理的形式来解决问题，就想着这道题能不能像莫队那样，能够离线处理，就试了一下，结果AC了。
代码如下：

#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=1e6+5;
struct type
{
	int val;	//记录值
	int id;	//记录位置
 }a[maxn],p[maxn];	
bool cmp(type x,type y)	
{
	if(x.val!=y.val)	//值不同，从小到大排
		return x.val<y.val;
	return x.id<y.id;	//值相同，按编号从小到大排
}
int l_bound(int x,int y,int v)
{
	int m;
	while(x<y)
	{
		m=x+(y-x)/2;
		if(a[m].val>=v)
			y=m;
		else x=m+1;
	}
	return x;
}
int main()
{
	int n,k,x;
	int c1=0,c2=0;
	scanf("%d",&n);
	for(int i=0;i<=n-1;i++)
	{
		scanf("%d%d",&k,&x);
		if(!k)
		{
			a[c1].val=x;
			a[c1].id=i;
			c1++;
		}
		else
		{
			p[c2].val=x;
			p[c2].id=i;
			c2++;
		}
	}
	sort(a,a+c1,cmp);
	for(int i=0;i<c2;i++)
	{
		int x=l_bound(0,c1,p[i].val);
		if(a[x].val==p[i].val&&a[x].id<p[i].id)			//只有值相同而且位置在询问的前面时，才输出yes
			printf("yes\n");
		else printf("no\n");
	}
	return 0;
}