2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集 [2020/09/23 16:03] x342333349 |
2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集 [2020/09/23 16:03] (当前版本) x342333349 |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| 暴力维护启发式合并信息，集合大小、父亲关系 | 暴力维护启发式合并信息，集合大小、父亲关系 | ||
| - | 查询模拟启发式合并过程跳转父亲，时间复杂度 $O(log^2n)$，空间复杂度 $O(nlogn)$ | + | 查询模拟启发式合并过程跳转父亲，时间复杂度 $O(\log^2n)$，空间复杂度 $O(n\log n)$ |
2020-2021/teams/looking_up_at_the_starry_sky/shenzhonghai/可持久化并查集.1600848200.txt.gz · 最后更改: 2020/09/23 16:03 由 x342333349
