2019年4月13日
*衡树
摘要： dp啃不动啊 太难了还是数据结构好 但是不思考是会学傻的。。。 先说*衡树吧，treap 还算简单但是我学了一下午真笨。 BST 很好理解 上升的treap 不过是支持旋转罢了，更好的维护*衡的性质罢了。 书上是这样说的我们发现随机下的BST是趋*与*衡的，所以treap是利用随机来创造*衡条件的。 阅读全文
posted @ 2019-04-13 19:13 chdy 阅读(214) 评论(0) 推荐(0) 编辑