会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dirge
诸神对凡人心生艳羡 厌倦天堂
博客园
首页
新随笔
联系
管理
订阅
2017年8月30日
树专题(伸展树 / 树链剖分 / 动态树 学习笔记)
摘要: 花了两天时间学了一下这三种数据结构。 总结 树上的修改与询问 伸展树: 支持Spaly的平衡树。Splay操作可以让节点x旋转到树的根节点。 伸展树在区间插入,区间删除,区间翻转,区间旋转的问题中应用较多。 具体而言,我们可以以区间的下标为关键字构造伸展树。 在x与x+1中插入一段区间,我们可以通过
阅读全文
posted @ 2017-08-30 16:39 我在地狱
阅读(1095)
评论(0)
推荐(0)
编辑
公告