[bzoj1861][Zjoi2006]Book書架（平衡樹）

題目

傳送門

題解

這道題與其他的平衡樹是另一種問題，這裏的平衡樹裏面維護的是編號而不是權值。那麼就不能用一般的inset
這樣平衡樹裏面的元素就是無序的，我們怎樣才能快速查詢一個元素的值

• Top操作：首先找到原來的位置刪除，然後把最左邊的點旋轉到根，在根的左子樹上再插入這個元素.
• Bottom操作：方法同上
• Insert操作：我更喜歡叫她是Swap操作，把相鄰的兩個找出來交換值即可；
• Ask操作：普通的

代碼

總結