Treap
小伙子开的什么车啊
这个作者很懒,什么都没留下…
展开
-
POJ2985-The k-th Largest Group(Treap + 并查集)
The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 9639 Accepted: 3142 DescriptionNewman likes playing with cats. He possesses lots of cats in his home. B...原创 2018-05-03 16:09:57 · 253 阅读 · 0 评论 -
POJ1442——Black Box(Treap)
Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14319 Accepted: 5848 DescriptionOur Black Box represents a primitive database. It can save an integer array and ha...原创 2018-05-03 16:53:29 · 209 阅读 · 0 评论 -
hihocoder1325-平衡树·Treap
描述 小Ho:小Hi,我发现我们以前讲过的两个数据结构特别相似。小Hi:你说的是哪两个啊?小Ho:就是二叉排序树和堆啊,你看这两种数据结构都是构造了一个二叉树,一个节点有一个父亲和两个儿子。 如果用1..n的数组来存储的话,对于二叉树上的一个编号为k的节点,其父亲节点刚好是k/2。并且它的两个儿子节点分别为k*2和k*2+1,计算起来非常方便呢。小Hi:没错,但是小Hi你知道有一种办...原创 2018-05-03 19:10:54 · 152 阅读 · 0 评论 -
POJ2892——Tunnel Warfare(Treap)
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9165 Accepted: 3786 DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out exten...原创 2018-05-04 17:17:27 · 201 阅读 · 0 评论 -
SPOJ3273——ORDERSET - Order statistic set(Treap)
In this problem, you have to maintain a dynamic set of numbers which support the two fundamental operationsINSERT(S,x): if x is not in S, insert x into S DELETE(S,x): if x is in S, delete x from S ...原创 2018-05-04 17:28:19 · 210 阅读 · 0 评论