【算法】fhqtreap初探

　　NOIP回来就一直想着学平衡树。。。平衡树写久了调不出来真的会头脑发热.jpg 　　大概只写了几道题。。。 　　fhqtreap是不需要旋转的平衡树，仅使用分裂合并，一样可以保持平衡树的性质，并且可以非常简单地处理区间问题。 　　fhqtreap的核心有两段代码，split（分裂 ...