splay
ALPS233
这个作者很懒,什么都没留下…
展开
-
splay 模板
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define rt ch[root][1] #define lrt ch[rt][0] #define ls ch[x][0] #原创 2015-12-16 20:17:28 · 579 阅读 · 0 评论 -
【BZOJ3224】 【CODEVS4543】 普通平衡树 splay
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5884 Solved: 2421 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个原创 2016-01-07 21:43:38 · 729 阅读 · 0 评论 -
【BZOJ 1503】 郁闷的出纳员
1286 郁闷的出纳员 2004年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好原创 2016-01-08 19:23:47 · 584 阅读 · 0 评论 -
【BZOJ 1208】【HNOI2004】宠物收养所 [splay]
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6160 Solved: 2383 [Submit][Status][Discuss] Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领原创 2015-12-28 20:25:33 · 650 阅读 · 0 评论