会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
X&R
「树要开花,人要长大」
博客园
首页
新随笔
联系
订阅
管理
2019年6月30日
平衡树SPLAY
摘要: 一个比线段树代码还要又臭又长的数据结构,各式各样的函数,咱也不知道别人怎么记住的,咱也不敢问 SPLAY的性质 1.某个节点的左子树全部小于此节点,右子树全部大于此节点 2.中序遍历splay输出的序列是按从小到大的顺序 (我当时忽略了性质2,以为大小关系只存在于单独的左右儿子和父节点,后来问了同学
阅读全文
posted @ 2019-06-30 16:31 hzoi_X&R
阅读(242)
评论(0)
推荐(0)
编辑
4.27死在DP上的蒟蒻
该文被密码保护。
阅读全文
posted @ 2019-06-30 15:45 hzoi_X&R
阅读(2)
评论(0)
推荐(0)
编辑
5.24概率期望带来绝望
该文被密码保护。
阅读全文
posted @ 2019-06-30 15:43 hzoi_X&R
阅读(1)
评论(0)
推荐(0)
编辑
6.14又是暴零的一天
该文被密码保护。
阅读全文
posted @ 2019-06-30 15:42 hzoi_X&R
阅读(1)
评论(0)
推荐(0)
编辑
公告