
Treap
Timeclimber
这个作者很懒,什么都没留下…
展开
-
poj 2761 Feed the dogs (Treap+离线处理)
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 21218 Accepted: 6713DescriptionWind loves pretty dogs very much, and she has n pet dogs.原创 2017-08-11 17:01:45 · 318 阅读 · 0 评论 -
hdu 4585 Shaolin (Treap)
ShaolinTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3340 Accepted Submission(s): 1423Problem DescriptionShaolin temple is very原创 2017-08-11 21:23:54 · 440 阅读 · 0 评论 -
poj 2985 The k-th Largest Group (Treap+并查集)
The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 9120 Accepted: 2979DescriptionNewman likes playing with cats. He possesses lo原创 2017-08-12 16:52:43 · 466 阅读 · 0 评论 -
poj 3481 Double Queue (Treap)
Double QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16117 Accepted: 7137DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) ope原创 2017-08-13 18:16:04 · 339 阅读 · 0 评论 -
牛客网暑期多校训练赛 第三场 C题 Shuffle Cards
题目链接 题意:有一堆卡牌,一开始是从1到n的序列放好,现在有M次操作。每次操作将从第Pi个卡牌开始往后拿出Si个卡牌放在剩余卡牌的上方。问最后序列是什么。 思路:打完比赛的时候发现了大佬的解法,用了一个完全没听过的操作rope。代码几乎可以说是和string一样了,但是它的速度却是惊人的快,赶紧学起来!!! 代码:#include <iostream&...原创 2018-07-27 16:05:26 · 250 阅读 · 0 评论 -
bzoj 3224 普通平衡树(fhqtreap)
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 21374 Solved: 9545[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除...原创 2018-07-27 16:15:27 · 468 阅读 · 0 评论