ppip @ 2023-03-13 17:07:44
替罪羊树如果每次插入/删除回溯时重构，可能会重构多个子树，这样复杂度方面是否有问题？为什么网上这样实现的偏多？
by Imiya @ 2023-03-13 17:14:44
@ppip 重构的时候这棵子树的大小比上父节点子树的大小几乎会和那个重构常数一样，这样的话你一路重构回去实际上总次数差不多是一个等比数列求和，并且层数在
by critnos @ 2023-03-13 17:46:20
不要写重构子树
by ppip @ 2023-03-13 17:51:31
@Ntokisq 您是什么意思？能再解释一下吗？
by critnos @ 2023-03-13 17:57:24
@ppip https://www.luogu.com.cn/blog/command-block/kdt-xiao-ji，理论时间复杂度最好的应该是二进制分组之类的
by ppip @ 2023-08-26 20:20:11
@critnos 挖坟，这篇文章好像没有提到相关内容，并且据我所知，二进制分组实现普通平衡树是不支持删除的？
by critnos @ 2023-08-27 17:12:40
@ppip 提到了啊，而且删除直接标记吧。