2017年8月25日
左偏树
摘要： 本文作者：czj左偏树的一道例题，hdu 1512题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴... 阅读全文
posted @ 2017-08-25 17:41 伟大的蚊子 阅读(137) 评论(0) 推荐(0) 编辑
左偏树
摘要： 本文作者：czj左偏树的一道例题，hdu 1... 阅读全文
posted @ 2017-08-25 17:41 伟大的蚊子 阅读(66) 评论(0) 推荐(0) 编辑
【数据结构】Treap的实现与应用
摘要： 本篇博客作者：czjTreap的本质是一颗二叉查找树，只是在每个结点上都附加了一个优先级的信息。保证每个点的优先级都比左右儿子小，利用优先级，我们可以把这颗树看成一个小根堆。 Treap树在随机给优先级的情况下，可以在期望O(logn)的时间复杂度里完成：一个结点的插... 阅读全文
posted @ 2017-08-25 15:34 伟大的蚊子 阅读(170) 评论(0) 推荐(0) 编辑
【数据结构】Treap的实现与应用
摘要： 本篇博客作者：czjTreap的本质是一颗二... 阅读全文
posted @ 2017-08-25 15:34 伟大的蚊子 阅读(191) 评论(0) 推荐(0) 编辑