输出代码:

在考虑加入离散化以后的主席树

print(root[7],0,nums.size()-1);

void print(int u,int l,int r)
{
        cout<<l<<' '<<r<<' '<<tr[u].cnt<<endl;
        cout<<endl;
        int mid=l+r>>1;
        if(l==r)return;
        else print(tr[u].l,l,mid),print(tr[u].r,mid+1,r);
}