标签：node count return int son mm 非权值 主席

int n;
const int N=4e5;
const int LOGN=22;
namespace ST{
    const int M=N*LOGN;
    int son[M][2],ct[M];
    int node_count;
    int new_node(int ls,int rs,int cnt){
        int t=++node_count;
        son[t][0]=ls;
        son[t][1]=rs;
        ct[t]=cnt;
        return t;
    }
    int build(int L=0,int R=n-1){
        if(L==R)return new_node(0,0,0);
        int mm=L+(R-L)/2;
        return new_node(build(L,mm),build(mm+1,R),0);
    }
    int insert(int t,int pos,int v,int L=0,int R=n-1){
        if(L==R)return new_node(0,0,ct[t]+v);
        int mm=L+(R-L)/2;
        if(pos<=mm)return new_node(insert(son[t][0],pos,v,L,mm),son[t][1],ct[t]+v);
        return new_node(son[t][0],insert(son[t][1],pos,v,mm+1,R),ct[t]+v);
    }
    int count(int t,int l,int r,int L=0,int R=n-1){
        if(l==L&&r==R)return ct[t];
        int mm=L+(R-L)/2;
        if(r<=mm)return count(son[t][0],l,r,L,mm);
        if(l>mm)return count(son[t][1],l,r,mm+1,R);
        return count(son[t][0],l,mm,L,mm)+count(son[t][1],mm+1,r,mm+1,R);
    }
}
int root[N];
void solve(){
    n=read();
    root[0]=ST::build();
    for(int i=1;i<=n;i++){
        root[i]=root[i-1];
        while(1)switch(getchar()){
            case '+':{
                int x;
                scanf("%d",&x);
                root[i]=ST::insert(root[i],x,1);
                break;
            }
            case '-':{
                int x;
                scanf("%d",&x);
                root[i]=ST::insert(root[i],x,-1);
                break;
            }
            case '\n':{
                goto out;
                break;
            }
        }
        out:;
    }
    int x=0;
    for(int i=1;i<=n;i++){
        int d;
        scanf("%d",&d);
        x=(x+ST::count(root[d],x,n-1))%n;
    }
    cout<<x<<endl;
}

标签：node,count,return,int,son,mm,非权值,主席
来源： https://www.cnblogs.com/LH2000/p/15531241.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。