Treap的时间到了!!

到了晚上最后几个小时,是时候填坑了,有的题解网上的一片splay,treap几乎没有,妈蛋,作为treap的脑残粉,我将向你展示如何用treap来肛死splay (lct的话当我没说)...

壮哉我大treap

诚心诚念treap大法好,treap大法把你保!!!


非旋转treap就自学了吧。。。因为晚上有写的好的文章,推荐 : 好文章

但这篇文章的分裂只是根据排名分k来分裂,但树结构灵活多变,为了方便操作,我写了个根据一个值来裂变的函数,小于那个值的分裂到左边,大于等于的到右边,这个就很好搞了,详见我以后代码里的Split_Data,然而可能我转到博客上的题可能没有233...那就拜托诸位自己意淫了

来一段clj的鸡汤:

我还记得很久以前有人跟我说的话,自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。

posted @ 2016-03-31 21:12  DraZxlnDdt  阅读(119)  评论(0编辑  收藏  举报