会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年6月5日
Leafy Tree
摘要: Leafy Tree 这是一个特别优秀的平衡树,常数非常小,支持可持久化,可以维护区间,所以去学了。。 他的由叶子节点和辅助节点组成,每个非叶子节点一定有两个孩子,自己则统计了两个孩子所在子树的信息。 每个叶子节点储存了真正的信息。。和线段树很像,所有又有人叫他平衡线段树。。 贴一个加权平衡,也就是
阅读全文
posted @ 2019-06-05 15:27 清楚少女ひなこ
阅读(1248)
评论(1)
推荐(0)
编辑
公告