Ark

原创 初学 Size Balanced Tree（bzoj3224 tyvj1728 普通平衡树）

SBT（Size Balance Tree）， 即一种通过子树大小（size）保持平衡的BSTSBT的基本性质是：每个节点的size大小必须大于等于其兄弟的儿子的size大小：当我们插入或者删除一个节点之后，SBT的性质会有所改变，此时需要函数maintain(mt)来维持平衡mt(T)用于修复以T为根的子树的SBT 调用mt(T)的前提是T的子树都已经是SBT了{由于左右对称...