蒟蒻正在学
by 学无止境 @ 2019-01-22 21:23:43
@[学无止境](/space/show?uid=68975) 你想的那个值和
决定平衡树这个节点在哪个位置
完全无关。
决定平衡树这个节点位置的，是每个你所谓的“值”对应的数组下标
by GNAQ @ 2019-01-22 21:23:47
哦，我懂这个意思了。
万分感谢！@[GNAQ](/space/show?uid=21512)
by 学无止境 @ 2019-01-22 21:25:22
@[学无止境](/space/show?uid=68975) 以上内容是基于 NOI'05 那个题的平衡树建法说的，这种给定的值作为卫星数据的平衡树模型和洛谷里那个普通平衡树板子 $\color{red}\text{不一样}$ ，那个是按照值建树，注意区分
by GNAQ @ 2019-01-22 21:29:02
嗯，多谢！
@[GNAQ](/space/show?uid=21512)
by 学无止境 @ 2019-01-22 21:34:18