线段树合并

int Merge(int root1,int root2)  
{  
    if(!root1) return root2;  
    if(!root2) return root1;  
    lchild[root1]=Merge(lchild[root1],lchild[root2]);  
    rchild[root1]=Merge(rchild[root1],rchild[root2]);  
    tree[root1]+=tree[root2];
    return root1;  
}