会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKMer
赌上剑与心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
31
下一页
2018年11月23日
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)
2018年11月22日
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)
2018年11月21日
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)
2018年11月20日
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)
2018年11月19日
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)
上一页
1
···
15
16
17
18
19
20
21
22
23
···
31
下一页
公告