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

浙公網(wǎng)安備 33010602011771號