題意：

                      有n(<=10^5)個線段 ，每個線段[li,ri]的範圍<=10^9。現在按順序 將線段一個個放在線上，問最終能看到幾個線段（有任何一塊露出都是看到）

             題解:

                      那麼久離散10^9到10^5了...記得以前做過差不多的..這次還碰到問題了..比如:

                     3 10

                     1 4

                     1 1

                     3 4

                      直接離散化出1,3,4來做之後發現答案不對..因為對於第一個線段..存在[2,2]的區域是看得見的..但是離散化後不能體現出來了。所以這次做的處理是讀入座標時將其左界-1與右界+1也放到離散數列裡面。  

Program:

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<map>
#include<string>
#include<string.h>
#include<algorithm>
#define MAXN 400005
#define oo 1000000007
#define ll long long
using namespace std;   
int P[MAXN][2],id[MAXN],T[MAXN<<2],col[MAXN<<2];
bool F[MAXN];
int find(int d,int n)
{
       int l=0,r=n+1,mid;
       while (r-l>1)
       {
               mid=l+r>>1;
               if (id[mid]<=d) l=mid;
                          else r=mid;
       }
       return l;
} 
void PushDown(int x)
{
       if (!col[x]) return;
       T[x<<1]=T[x<<1|1]=col[x];
       col[x<<1]=col[x<<1|1]=col[x];
       col[x]=0;
}
void Update(int l,int r,int L,int R,int d,int x)
{
       if (l>=L && r<=R)
       {
               T[x]=col[x]=d;
               return;
       }
       PushDown(x);
       int mid=l+r>>1;
       if (mid>=L) Update(l,mid,L,R,d,x<<1);
       if (mid<R)  Update(mid+1,r,L,R,d,x<<1|1);
}  
int Query(int l,int r,int p,int x)
{
       if (l==r) return T[x];
       PushDown(x);
       int mid=l+r>>1;
       if (mid>=p) return Query(l,mid,p,x<<1);
             else  return Query(mid+1,r,p,x<<1|1);
}
int main() 
{      
       int num,m,n,l,r,i,x,ans; 
       scanf("%d%d",&num,&m),n=0;
       for (i=1;i<=num;i++) 
          scanf("%d%d",&P[i][0],&P[i][1]),
          id[++n]=P[i][0],id[++n]=P[i][1],
          id[++n]=P[i][0]-1,id[++n]=P[i][1]+1;
       sort(id+1,id+1+n);
       memset(T,0,sizeof(T));
       memset(col,0,sizeof(col));
       for (i=1;i<=num;i++) 
          P[i][0]=find(P[i][0],n),
          P[i][1]=find(P[i][1],n);
       for (i=1;i<=num;i++) Update(1,n,P[i][0],P[i][1],i,1);  
       memset(F,false,sizeof(F)),F[0]=true,ans=0;
       for (i=1;i<=n;i++)
       {
               x=Query(1,n,i,1);
               if (!F[x]) ans++,F[x]=true;
       }
       printf("%d\n",ans);
       return 0;
}