离散化

虽然题被卡时了，但是还是学了波离散化

                sort(t+1,t+n+1);
		m=unique(t+1,t+1+n)-t-1;//消除重复的数，例如1 2 2 3 4 5变为1 2 3 4 5 2
		for(i=1; i<=n; i++)
    	        a[i]=lower_bound(t+1,t+1+m,a[i])-t;//二分查找t[i]的位置，然后将它赋给a[i]

//例如上面的1 2 3 4 5 2就变为了1 2 3 4 5 2，这种可以处理数很大但是数的种类很少的时候

坐标离散化

//对x1和x2进行坐标离散化，并返回离散后的宽度。（对于y1,y2同理）
//将x1,x2更新为离散后的x1,x2.y不变在x方向上缩小。（处理y1,y2时同理）
int compress(int *x1,int *x2,int w)
{
    vector<int> xs;
    for(int i = 0;i < N;i++)//确定离散后x轴上哪些值还存在
    {
        for(int d = -1;d <= 1; d++)
        {
            int tx1 = x1[i] + d, tx2 = x2[i] + d;
            if(1 <= tx1 && tx1 <= w) xs.push_back(tx1);
            if(1 <= tx2 && tx2 <= W) xs.push_back(tx2);
        }
    }
    sort(xs.begin(),xs.end());
    xs.erase(unique(xs.begin(),xs.end()),xs.end());//去重
    for(int i = 0; i < N; i++)//转化为新的x1,x2;
    {
        x1[i] = find(xs.begin(),xs.end(),x1[i])-xs.begin();
        x2[i] = find(xs.begin(),xs.end(),x2[i])-xs.begin();
    }
    return xs.size();
}