Cute_lxy

摘要： 0x00 树的遍历问题 0x01 树上简单统计 由树的DFS遍历，我们可以对树上许多东西进行统计。 树上统计一般分为两种：由父亲推算儿子（向下计算），和由儿子推算父亲（向上计算）。 常见的为深度d和子树大小siz，它们可以服务于许多高级树上算法。 深度就是典型的“父亲推儿子”。对于一个点u，其任一子 阅读全文

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

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