@Vonov 平衡树也可以通过和你的做法类似的方法做到O(1)删除最小值，不过可能没人关注，因为删除复杂度优于插入在多数情况下没有必要？

另外我还是认为你这个不能可持久化的，什么叫“不会破坏以前的左右关系”

你可以先想想可持久化treap怎么记录父亲（这可以做到，但是会严重增大常数，且与OI界常见的可持久化有很大的差距，我不认为你知道该怎么做）