题目
题解
这道题与其他的平衡树是另一种问题，这里的平衡树里面维护的是编号而不是权值。那么就不能用一般的inset
这样平衡树里面的元素就是无序的，我们怎样才能快速查询一个元素的值
- Top操作：首先找到原来的位置删除，然后把最左边的点旋转到根，在根的左子树上再插入这个元素.
- Bottom操作：方法同上
- Insert操作：我更喜欢叫她是Swap操作，把相邻的两个找出来交换值即可；
- Ask操作：普通的
[bzoj1861][Zjoi2006]Book书架（平衡树）
猜你喜欢
转载自blog.csdn.net/A_Comme_Amour/article/details/79782644
今日推荐
周排行