关于可持久化并查集的时间复杂度
  • 板块学术版
  • 楼主___A__
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/22 22:13
  • 上次更新2024/4/23 14:59:51
查看原帖
关于可持久化并查集的时间复杂度
275860
___A__楼主2024/4/22 22:13

我的做法是在合并时先启发式 之后小的合并到大的 并更新版本 之后在这个版本上更新较大集合的siz TLE84pts (不新建节点) 但如果新建了节点就跑的飞快 这是为什么

2024/4/22 22:13
加载中...