zhangxyhp

摘要： 一、前言 在今年 NOIP 前學習了 FHQ-Treap（一種平衡樹），現在來記一記。 二、定義 Treap=tree+heap。具體的說，Treap 所維護的值滿足二叉搜索樹的性質，另一個變量優先級滿足堆的性質。優先級一般使一個隨機數，這使得樹的高度保持在 \(O(\log n)\) 水平，二叉搜 閱讀全文