2020-2021:teams:no_morning_training:shaco:知识点:数据结构:线段树
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:shaco:知识点:数据结构:线段树 [2020/05/27 18:14] shaco |
2020-2021:teams:no_morning_training:shaco:知识点:数据结构:线段树 [2020/05/27 18:15] (当前版本) shaco |
||
|---|---|---|---|
| 行 9: | 行 9: | ||
| 初始版本左儿子下标是父亲下标的两倍，右儿子下标为父亲下标的两倍+1。 | 初始版本左儿子下标是父亲下标的两倍，右儿子下标为父亲下标的两倍+1。 | ||
| ===== 操作 ===== | ===== 操作 ===== | ||
| + | （代码源于网上） | ||
| ==== 建树 ==== | ==== 建树 ==== | ||
| 自上而下，同时更新父节点。 | 自上而下，同时更新父节点。 | ||
2020-2021/teams/no_morning_training/shaco/知识点/数据结构/线段树.1590574470.txt.gz · 最后更改: 2020/05/27 18:14 由 shaco
