xu0_zy的博客

3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 20192 Solved: 8907 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的...

Double Queue 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18268 Accepted: 7859 DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new offi...

P3871 [TJOI2010]中位数 题目描述 给定一个由N个元素组成的整数序列，现在有两种操作：1 add a在该序列的最后添加一个整数a，组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个）例1：1 2 13 14 15 16 中位数为13例...

P2286 [HNOI2004]宠物收养场 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程...