摘要：
输入 第1行：1个正整数n，表示操作数量，100≤n≤200,000 第2..n+1行：可能包含下面3种规则： 1个字母'I'，紧接着1个数字k，表示插入一个数字k到树中，1≤k≤1,000,000,000，保证每个k都不相同 1个字母'Q'，紧接着1个数字k。表示询问树中不超过k的最大数字 1个字 阅读全文
摘要：
凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就 阅读全文