![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
treap
top628LJ
这个作者很懒,什么都没留下…
展开
-
51nod 算法马拉松12 逛街(treap)
treap原创 2016-04-03 20:35:46 · 357 阅读 · 0 评论 -
bzoj 2827 千山鸟飞绝(treap)
treap原创 2016-04-04 12:41:14 · 476 阅读 · 0 评论 -
HDU 3726 Graph and Queries(treap)
treap原创 2016-04-04 12:45:12 · 355 阅读 · 0 评论 -
UVA 11990 ``Dynamic'' Inversion(树套树)
树状数组套treap原创 2016-04-04 13:20:03 · 347 阅读 · 0 评论 -
UVA 12003 Array Transformer(树套树)
树套树原创 2016-04-04 13:28:22 · 253 阅读 · 0 评论 -
POJ 1442 Black Box(treap)
treap原创 2016-04-04 12:59:44 · 264 阅读 · 0 评论 -
hiho 1034 毁灭者问题(treap)
因为有m[i]的限制,不能用 线段树搞。考虑每个魔法单位,因为d = m[i] / r[i]是固定的,当一段时间间隔 t 大于d时,答案加上m[i],否则就是t * r[i],所以变成考虑怎么维护每个魔法单位的所有时间间隔t。 离线所有操作,保存在a 和 b数组里面,a 按照 l 排序,b 按照 r 排序,L指针是a数组的,R指针是b数组的。从左到右枚举每个魔法单位,用treap维护时间间隔。插入原创 2016-04-03 16:36:20 · 820 阅读 · 2 评论