[note]fhq_treap

fhq_treap 這東西據說是某個叫范浩強的神仙搞出來的, 他的這種treap可以不用旋轉並且資磁很多平衡樹操作, 復雜度通過隨機的鍵值來保證(樹大致平衡,期望一次操作復雜度\(logn\)) 依靠核心函數split和merge實現絕大多數操作 首先建樹的話可以笛卡爾樹優化到\(O(n ...