[模板] FHQ Treap 与可持久化平衡树
$\mathrm{FHQ} \ \mathrm{Treap}$ 是一类基于 $\mathrm{Split}$ 和 $\mathrm{Merge}$ 操作的平衡树，不需要旋转的特性是可持久化平衡树的基础
Treap
[模板] 替罪羊树与Treap
替罪羊树（重量平衡树）和 Treap （树堆）也是两种常用的平衡树，分别基于平衡因子和随机附加域来保证子树的平衡。
$\mathrm{FHQ} \ \mathrm{Treap}$ 是一类基于 $\mathrm{Split}$ 和 $\mathrm{Merge}$ 操作的平衡树，不需要旋转的特性是可持久化平衡树的基础
替罪羊树（重量平衡树）和 Treap （树堆）也是两种常用的平衡树，分别基于平衡因子和随机附加域来保证子树的平衡。