摘要： #define 柚子树 右子树 0x00 树基本 0x01 树 树是啥？一种抽象但相当有用的数据结构。 树的结构特殊性使得它易于计算信息，并用来出各种各样的题。其各种变体还可以用于维护信息。 我们听说过的线段树、树状数组、树上启发式合并等高级方法均离不开树。可以说，没有树就不可能有OI。 下面便是一 阅读全文

摘要： leafy_tree其实不是一个树，是一类树的统称。所有将有效信息放在叶子结点的树都能称之为 leafy_tree，如大名鼎鼎的线段树。 此处介绍的便是使用leafy_tree实现加权平衡树。与fhq对比，它码量略大，但常数效率优秀，并且支持一切fhq可支持的操作。 注：下文中树的大小/重量均指该树 阅读全文