bzoj1651：线段树+打标记

#include<cstdio> 
#include<cstring> 
#include<iostream> 
#include<algorithm> 
using namespace std; 
#define rep(i,n) for(int i=1;i<=n;i++) 
#define clr(x,c) memset(x,c,sizeof(x)) 
int read(){ 
    int x=0; 
    char c=getchar(); 
    while(!isdigit(c)){ 
        c=getchar(); 
    } 
    while(isdigit(c)){ 
        x=x*10+c-‘0‘; 
        c=getchar(); 
    } 
    return x; 
} 
int s,t,add[4000000],nmax[4000000]; 

void insert(int o,int l,int r){ 
    if(r>l) 
      nmax[o]=max(nmax[o*2],nmax[o*2+1]); 
    nmax[o]+=add[o]; 
} 

void update(int o,int l,int r){ 
    if(s<=l&&r<=t){ 
       add[o]+=1; 
    } 
    else{ 
        int m=l+(r-l)/2; 
        if(t<=m) 
          update(o*2,l,m); 
        else if(s>m) 
          update(o*2+1,m+1,r); 
        else{ 
            update(o*2,l,m); 
            update(o*2+1,m+1,r); 
        } 
    } 
    insert(o,l,r); 
      
} 
int main(){ 
    clr(nmax,0); 
    clr(add,0); 
    int n=read(); 
    rep(i,n){ 
        s=read(),t=read(); 
        update(1,1,1000000); 
    } 
    printf("%d\n",nmax[1]); 
    return 0; 
}