Leafy Tree

Leafy Tree 这是一个特别优秀的平衡树，常数很是小，支持可持久化，能够维护区间，因此去学了。。html 他的由叶子节点和辅助节点组成，每一个非叶子节点必定有两个孩子，本身则统计了两个孩子所在子树的信息。node 每一个叶子节点储存了真正的信息。。和线段树很像，全部又有人叫他平衡线段树。。ios 贴一个加权平衡，也就是WBLT的板子c++ #include <bits/stdc++.h> #

>>阅读原文<<