摘要： 详解极其优秀的数据结构：宗法树 其实我写得非常简陋 代码量小，类似平衡树+线段树的功能（除了LCT都能做），跑得飞快网上没找到太多资料，先写一点宗法树是这样的一棵二叉树： 数据存储在叶子里，非叶子存储两个子树的最大值/最小值，左小右大，每个非叶子节点必须有两个叶子详解... 阅读全文