关于可持久化并查集写法的常数差异
  • 板块学术版
  • 楼主___A__
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/22 18:42
  • 上次更新2024/4/22 19:02:32
查看原帖
关于可持久化并查集写法的常数差异
275860
___A__楼主2024/4/22 18:42
int find(int ver,int x){
    int tmp=query(root[ver],1,n,x);
    if(tmp==x){
        return x;
    }
    return find(ver,tmp);
    模板题TLE84pts
}
int find(int ver,int x){
    if(query(root[ver],1,n,x)==x){
        return x;
    }
    return find(ver,query(root[ver],1,n,x));
   模板题TLE52pts
}
2024/4/22 18:42
加载中...