【算法】fhqtreap初探

　　NOIP回來就一直想着學平衡樹。。。平衡樹寫久了調不出來真的會頭腦發熱.jpg 　　大概只寫了幾道題。。。 　　fhqtreap是不需要旋轉的平衡樹，僅使用分裂合並，一樣可以保持平衡樹的性質，並且可以非常簡單地處理區間問題。 　　fhqtreap的核心有兩段代碼，split（分裂 ...