2020-2021:teams:legal_string:jxm2001:树上启发式合并
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:jxm2001:树上启发式合并 [2020/07/28 16:13] jxm2001 |
2020-2021:teams:legal_string:jxm2001:树上启发式合并 [2020/07/28 20:31] (当前版本) jxm2001 |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| ===== 算法简介 ===== | ===== 算法简介 ===== | ||
| - | 可离线处理子树相关信息统计的算法，时间复杂度 $O(n\log n)$，空间复杂度 $O(n)$。 | + | 一种离线处理子树相关信息统计的算法，时间复杂度 $O(n\log n)$，空间复杂度 $O(n)$。 |
| ===== 算法思想 ===== | ===== 算法思想 ===== | ||
2020-2021/teams/legal_string/jxm2001/树上启发式合并.1595924028.txt.gz · 最后更改: 2020/07/28 16:13 由 jxm2001
