treap树
文章平均质量分 86
HOrchard
这个作者很懒,什么都没留下…
展开
-
POJ2985 The k-th Largest Group(treap+并查集)
题目链接Input1st line: Two numbers N and M (1 ≤ N, M ≤ 200,000), namely the number of cats and the number of operations.2nd to (m + 1)-th line: In each line, there is number C specifying t原创 2017-08-18 18:49:01 · 490 阅读 · 0 评论 -
HDU4585 Shaolin(treap)
题目链接InputThere are several test cases.In each test case:The first line is a integer n (0 The monks are listed by ascending order of jointing time.In other words, monks who joined S原创 2017-08-18 18:23:55 · 308 阅读 · 0 评论 -
POJ2761 Feed the dogs(treap)
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 21225 Accepted: 6719DescriptionWind loves pretty dogs very much, and she has n pet dogs.原创 2017-08-14 09:38:18 · 303 阅读 · 0 评论