题目传送门 平衡树的题。 因为题目给出条件（其实自己也知道）：同一时间呆在收养所中的，要么全是宠物，要么全是领养者，这些宠物和领养者的个数不会超过10000个。 所以只要维护一颗平衡树，它的里面要不全是人，要不全是宠物。 找到人的前驱后继比较。 code： ...
分类：
其他好文 时间：
2018-03-17 21:41:08
阅读次数：
220
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2018-03-15 22:10:39
阅读次数：
201
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include include ...
分类：
其他好文 时间：
2018-01-31 11:33:50
阅读次数：
164
继续splay 我们删除和加点都要用splay维护 这样直接利用搜索树的性质模拟即可。 ...
分类：
其他好文 时间：
2018-01-13 20:40:51
阅读次数：
164
1208: [HNOI2004]宠物收养所 Description 最 近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养 者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是 ...
分类：
其他好文 时间：
2017-12-12 01:07:55
阅读次数：
282
题解： 发现每一个动物和每一个收养动物的是一样的，所以只需要一颗平衡树 维护pre，nxt 每一次计算去走pre或者nxt 然后删除 代码： ...
分类：
其他好文 时间：
2017-11-21 20:49:02
阅读次数：
152
题目描述： 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个 ...
分类：
其他好文 时间：
2017-11-20 17:38:22
阅读次数：
144
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
题目： Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个 ...
分类：
其他好文 时间：
2017-09-07 13:32:35
阅读次数：
198
