CHN_JZ的博客

TreeDescription Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v)

3224: Tyvj 1728 普通平衡树Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的

Ps：又水听博主解释一下：昨天模拟赛遇到启发式的裸题，愣是打成左偏树的合并，惭愧惭愧。于是今天找到裸题练习一下。题目梗概有n个节点，每个节点有一个独一无二的权值。 合并一些节点。 询问一个节点所在联通块的权值第k大的节点，不存在则输出-1。解题思路什么SB题 这显然是平衡树的一道模板题，并且涉及到启发式合并。 启发式合并听着高大上其实是非常暴力过程。 当两棵平衡树合并时，把节点数较少的平衡

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