如果我可持久化并查集上路径压缩
  • 板块灌水区
  • 楼主CuteChat
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/7 17:31
  • 上次更新2024/6/7 20:31:01
查看原帖
如果我可持久化并查集上路径压缩
726525
CuteChat楼主2024/6/7 17:31

如果我可持久化并查集上路径压缩,把在路径压缩中被修改的点都可持久化下来(都创建新版本),仅仅保留最后产生的版本是否一样能做?

如果能做,空间是不是需要开原本的 4 倍?

2024/6/7 17:31
加载中...