清楚少女ひなこ

摘要： Leafy Tree 这是一个特别优秀的平衡树，常数非常小，支持可持久化，可以维护区间，所以去学了。。 他的由叶子节点和辅助节点组成，每个非叶子节点一定有两个孩子，自己则统计了两个孩子所在子树的信息。 每个叶子节点储存了真正的信息。。和线段树很像，所有又有人叫他平衡线段树。。 贴一个加权平衡，也就是 阅读全文