FHQ

树剖的未来会补的（卑微）。 这里想讲讲平衡树，因为看着高级，可以证明我学过OI。 我们先了解下 /(BST/)，也就是平衡二叉树。 他的概念是，对于每一个非叶子结点，他的左儿子一定…