Balanced Binary Tree Treap
wzq_QwQ
THU
展开
-
BZOJ 3224 普通平衡树 裸treap模板题
题意: (裸题还用我说么)方法: (裸题还用我说么)解析: 第一次写treap还是费点劲的尤其在理解的时候首先,定义如下struct data{ int l , r , v , rnd , size , w ;};data tr[100001] ;int n , ans , size , root ;void update(int k){ tr[k].s原创 2015-03-19 19:41:31 · 2979 阅读 · 2 评论 -
BZOJ 1503 [NOI2004] 郁闷的出纳员 treap
题意: 链接方法: treap解析: 这是本蒟蒻的第二道treap题,第二遍写的时候update,左旋右旋,插入函数都可以大概写出来了(还是得练啊),然而del 函数却被虐了,自己也想到用个什么基准来记(不过怎么写基准啊喂!),还是看了题解才看明白基准的用法和del函数, 这题不像做的第一道,所以tr[k].w这个变量没必要存在,加了会超时别问我为什么.总之,还是得练啊附上原创 2015-03-20 13:44:46 · 2817 阅读 · 0 评论 -
BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap
BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap原创 2015-08-18 07:35:30 · 1954 阅读 · 0 评论 -
BZOJ 3173 [Tjoi2013]最长上升子序列 Treap+LIS
BZOJ 3173 [Tjoi2013]最长上升子序列 Treap+LIS原创 2015-09-04 07:16:03 · 1869 阅读 · 0 评论 -
BZOJ 3545 [ONTAK2010]Peaks Treap启发式合并
BZOJ 3545 [ONTAK2010]Peaks Treap启发式合并原创 2015-09-29 18:26:30 · 1507 阅读 · 0 评论 -
BZOJ 1208 [HNOI2004]宠物收养所 treap
BZOJ 1208 [HNOI2004]宠物收养所 treap原创 2015-09-30 20:25:20 · 2005 阅读 · 0 评论 -
BZOJ 1125 [POI2008]Poc Treap+Hash
BZOJ 1125 [POI2008]Poc Treap+Hash原创 2015-09-15 20:49:06 · 1737 阅读 · 0 评论 -
BZOJ 1112 [POI2008]砖块Klo Treap
BZOJ 1112 [POI2008]砖块Klo Treap原创 2015-09-14 20:17:03 · 1446 阅读 · 0 评论