随笔分类 -  平衡树

较为简单的高级数据结构。
BZOJ1500：[NOI2005]维修数列
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-23 10:39 AKMer 阅读(146) 评论(0) 推荐(0)
POJ3580：SuperMemo
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "http://poj.org/probl 阅读全文
posted @ 2018-11-22 12:06 AKMer 阅读(162) 评论(0) 推荐(0)
BZOJ2329：[HNOI2011]括号修复
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-21 20:34 AKMer 阅读(161) 评论(0) 推荐(0)
洛谷【P4883】mzf的考验
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.luogu.or 阅读全文
posted @ 2018-11-21 15:09 AKMer 阅读(253) 评论(0) 推荐(0)
BZOJ2028：[SHOI2009]会场预约（平衡树版）
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-21 10:16 AKMer 阅读(208) 评论(0) 推荐(0)
BZOJ1503：[NOI2004]郁闷的出纳员
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-20 21:31 AKMer 阅读(157) 评论(0) 推荐(0)
BZOJ1861：[ZJOI2006]书架
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-20 17:18 AKMer 阅读(236) 评论(0) 推荐(0)
BZOJ1252：序列终结者
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-20 09:33 AKMer 阅读(190) 评论(0) 推荐(0)
BZOJ3224 普通平衡树
摘要：浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "https://www.lydsy.co 阅读全文
posted @ 2018-11-19 20:15 AKMer 阅读(280) 评论(0) 推荐(0)
浅谈fhq_treap
摘要：$BST$ 二叉查找树，首先它是一颗二叉树，其次它里面每个点都满足以该点左儿子为根的子树里结点的值都小于自己的值，以该点右儿子为根的子树里结点的值都大于自己的值。如果不进行修改，每次查询都是$O(logn)$的。 $fhq$_$treap$ 一种支持分离与合并的二叉查找树，由于合并使用了随机函数，所 阅读全文
posted @ 2018-11-19 08:33 AKMer 阅读(470) 评论(0) 推荐(0)
浅谈splay
摘要：$BST$ 二叉查找树，首先它是一颗二叉树，其次它里面每个点都满足以该点左儿子为根的子树里结点的值都小于自己的值，以该点右儿子为根的子树里结点的值都大于自己的值。如果不进行修改，每次查询都是$O(logn)$的。 $Splay$ $splay$是一种支持旋转的二叉查找树，由于旋转可以维护它的深度，使 阅读全文
posted @ 2018-11-18 21:26 AKMer 阅读(448) 评论(0) 推荐(0)