poj-2528-线段树离散化区间

离散化就是把区间压缩 1-10有十个数其实可以变成3个点起点终点和中间的一个点，1-2有两个数那就是两个点。
lazy思想简单题

#include<cstdio>
#include<algorithm>
#include<cstring>
#define lson i<<1,l,(r+l)/2
#define rson (i<<1)+1,(r+l)/2+1,r
using namespace std;
int num[200000],n,ans;
int rang[200100];
int mp[10000010];
bool lazy[200000],sym,sum[50000];
struct node{
    int l,r;
}no[10100];
void build(int i,int l,int r)
{
    num[i] = 0;
    lazy[i] = false;
    if(l==r)return;
    build(lson);
    build(rson);
}
void pushUp(int i)
{
    num[i] = 0;
}
void pushDown(int i,int l,int r)
{
    if(l!=r&&lazy[i])
    {
       lazy[i<<1] = lazy[i];
       lazy[(i<<1)+1] = lazy[i];
       lazy[i] = false;
       num[i<<1] = num[i];
       num[(i<<1)+1] = num[i];
    }
}
void update(int i,int l,int r,int L,int R,int numb)
{
    if(L==l&&R==r){
     num[i] = numb;
     lazy[i] = true;
     return ;
    }
    pushDown(i,l,r);
    if(R<=(l+r)/2)update(lson,L,R,numb);
    else if(L>=(l+r)/2+1)update(rson,L,R,numb);
    else{
        update(lson,L,(l+r)/2,numb);
        update(rson,(l+r)/2+1,R,numb);
    }
    pushUp(i);
}
void query(int i,int l,int r)
{
    if(num[i]!=0)
    {
        sum[num[i]] = true;
        return ;
    }
    if(l==r)return ;
    query(lson);
    query(rson);
}
void init()
{
        scanf("%d",&n);
      memset(sum,0,sizeof(sum));
      for(int i=1;i<=n;i++)
      {
        scanf("%d%d",&rang[i*2-1],&rang[i*2]);
        no[i].l = rang[i*2-1];
        no[i].r = rang[i*2];
      }
      sort(rang+1,rang+2*n+1);
      mp[rang[1]] = 1;
      int i1 = 1;
      for(int i=2;i<=2*n;i++)
        if(rang[i]!=rang[i-1])
        {
          if(rang[i]==rang[i-1]+1)mp[rang[i]] = ++i1;
          else 
          {
            i1+=2;
            mp[rang[i]] = i1;
          }
        }
      build(1,1,i1);
      ans = 0;
      for(int i=1;i<=n;i++)
       update(1,1,i1,mp[no[i].l],mp[no[i].r],i); 
      query(1,1,i1);
      for(int i=1;i<=i1;i++)
       if(sum[i])ans++;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
      init();
      printf("%d\n",ans);    
    }
    return 0;
}