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