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;
}
线段树合并
最新推荐文章于 2024-02-24 19:56:55 发布