会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2019年4月13日
*衡树
摘要: dp啃不动啊 太难了还是数据结构好 但是不思考是会学傻的。。。 先说*衡树吧,treap 还算简单但是我学了一下午真笨。 BST 很好理解 上升的treap 不过是支持旋转罢了,更好的维护*衡的性质罢了。 书上是这样说的我们发现随机下的BST是趋*与*衡的,所以treap是利用随机来创造*衡条件的。
阅读全文
posted @ 2019-04-13 19:13 chdy
阅读(214)
评论(0)
推荐(0)
编辑
公告