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;

    }

}