Treap
关注
分享
扫一扫
w4149
无
展开
-
bzoj 1588 营业额统计 （treap 数组实现）
BZOJ 1588 营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 12171 Solved: 4352 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是原创 2017-05-26 10:00:48 · 431 阅读 · 0 评论 -
Treap 全操作模板 bzoj 3224 普通平衡树
BZOJ 3224 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为原创 2017-06-10 10:02:44 · 301 阅读 · 0 评论