嘎嘎喵

摘要： 本文同步發(fā)表在洛谷博客。 什么是 FHQ-Treap？ 平衡樹上存放兩個信息，權(quán)值 \(val\) 以及隨機(jī)索引 \(key\)。值滿足二叉搜索樹性質(zhì)，隨機(jī)值索引滿足堆的性質(zhì)，通過結(jié)合二叉搜索樹和二叉堆的性質(zhì)來使樹平衡。至于這里用的是大根堆還是小根堆，不重要。 當(dāng)權(quán)值 \(val\) 的數(shù)值情況不可 閱讀全文