poj2528贴海报，，

对于区间段的离散化需要注意一下，和点离散化不同

离散后如何识别一段区间还是一段区间，而不是两个顶点，就是如果两个点的距离大于1，就往离散的数据里插入一个中间值，即用三个点来表示一段区间

/*
离散化长度
区间更新，线段树每个结点保存当前该区间颜色，查询也是如此
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define maxn 100005
int color[maxn<<];//-1表示无色
struct poster{
    int l,r;
}p[maxn];
int data[maxn<<],cnt,m;
void pushdown(int rt){
    if(color[rt]!=-){
        color[rt<<]=color[rt<<|]=color[rt];
        color[rt]=-;
    }
}
void update(int L,int R,int c,int l,int r,int rt){
    if(L<=l && R>=r){
        color[rt]=c;
        return;
    }
    pushdown(rt);
    int m=l+r>>;
    if(L<=m) update(L,R,c,lson);
    if(R>m) update(L,R,c,rson);
}

int vis[maxn],ans;
void query(int L,int R,int l,int r,int rt){
    if(color[rt]!=- && !vis[color[rt]]){
        ans++;
        vis[color[rt]]=;
        return;
    }
    if(l==r) return;
    pushdown(rt);
    int m=l+r>>;
    if(L<=m) query(L,R,lson);
    if(R>m) query(L,R,rson);
}
int main(){
    int n,T;
    scanf("%d",&T);
    while(T--){
        cin >> n;
        cnt=ans=;
        memset(vis,,sizeof vis);
        memset(color,-,sizeof color);
        for(int i=;i<=n;i++){
            scanf("%d%d",&p[i].l,&p[i].r);
            data[cnt++]=p[i].l;
            data[cnt++]=p[i].r;
        }
        //离散化
        sort(data,data+cnt);
        m=unique(data,data+cnt)-data;
        int tmp=m;
        for(int i=;i<m;i++)
            if(data[i]-data[i-]>) data[tmp++]=data[i-]+;
        m=tmp;
        sort(data,data+m);

        for(int i=;i<=n;i++){
            int posl=lower_bound(data,data+m,p[i].l)-data+;
            int posr=lower_bound(data,data+m,p[i].r)-data+;
            update(posl,posr,i,,m,);
        }

        query(,m,,m,);
        cout << ans << endl;
    }
}