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