2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集
这是本文档旧的修订版!
MAIN
暴力维护启发式合并信息,集合大小、父亲关系
查询模拟启发式合并过程跳转父亲,时间复杂度 $O(log^2n)$,空间复杂度 $O(nlogn)$
2020-2021/teams/looking_up_at_the_starry_sky/shenzhonghai/可持久化并查集.1600848200.txt.gz · 最后更改: 2020/09/23 16:03 由 x342333349