poj2528（线段树，离散化）

题意
有一堵墙，往上面贴海报，每张海报有各自的范围，可以相互覆盖，求最后还能看见多少张海报？
解析
线段树,离散化
每张海报的粘贴就是一个区间操作，所以可以考虑用线段树来解决。但是题目中所给的墙的长度数据量太大，都存下来
肯定MLE，所以考虑利用离散化，将每张海报的端点存储下来。然后利用这些端点来建立一颗线段树。然后就是查询操作了，为了不让先后顺序相互影响，所以将逆序粘贴海报。这样每个节点中的covered信息就不会收到后来海报的影响。

#include <iostream>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;
const int N = 8e4+10;
const int N1=1e7+10;
int ar[N];
int a[N],b[N],cover[N],id[N1];//cover数组表示这一段是否已经覆盖过
bool query(int L,int R,int l,int r,int rt)
{
    if(cover[rt]==1) return 0;
    if(l>=L&&r<=R)
    {
        cover[rt]=1;
        return 1;
    }
    int m=(l+r)>>1;
    bool res1=0;
    if(L<=m)
        res1=query(L,R,l,m,rt<<1);
    if(R>m)
        res1=query(L,R,m+1,r,rt<<1|1)||res1;
    cover[rt]=(cover[rt<<1]&cover[rt<<1|1]);
    return res1;
}
int main()
{
    int c;
    cin>>c;
    while(c--)
    {
        memset(cover,0,sizeof cover);
        int n,cnt=0,res=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>a[i]>>b[i];
            ar[cnt++]=a[i];
            ar[cnt++]=b[i];
        }
        sort(ar,ar+cnt);
        int num = unique(ar,ar+cnt)-ar;//使用unique之前必须要sort
        for(int i=0;i<num;i++) id[ar[i]]=i+1;
        for(int i=n-1;i>=0;i--)
            if(query(id[a[i]],id[b[i]],1,num,1))
                res++;
        cout<<res<<endl;
    }
    return 0;
}