随笔分类 -  数据结构 平衡树 treap

【bzoj1208】宠物收养所——treap
摘要：第二道treap题，码完之后总是RE……查了两个多小时的错，对拍了三四份代码啊啊啊 刚开始发现if(tree[k].l*tree[k].r==0)k=tree[k].l+tree[k].r;这一句写错了，但改完还是WA或RE…… 于是又找了接近两个小时的错啊啊啊，终于发现是左旋操作中的一个t打成了k 阅读全文
posted @ 2017-06-04 21:56 Child-Single 阅读(522) 评论(0) 推荐(0)
【bzoj3224】普通平衡树——treap
摘要：我的第一道treap题目，treap的模版题。 代码是对着hzw的敲的，一边敲一边理解。。。 主要是熟悉一下treap的各种基本操作，详细细节看代码。 万分感谢黄学长啊啊啊啊 阅读全文
posted @ 2017-06-02 21:41 Child-Single 阅读(253) 评论(0) 推荐(0)