花费 5 ms
【算法】fhqtreap初探

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

Tue Nov 28 05:40:00 CST 2017 1 2974

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM