FHQ 食用指南

FHQ平衡树相较于其他平衡树，可以支持两棵平衡树合并的操作。这种操作的详细实现方法见 知识点 - FHQ平衡树合并。

对于多棵平衡树的统计和合并过程当中，一定要考虑两棵平衡树的大小关系。如：dfs 较小的平衡树( \(O(n)\) )，而在较大的平衡树中查询( \(O(\log n)\) )。如果不这样做，算法会退化至 \(O(n^2)\)。

另外，FHQ维护有大量重复的数据时，常数会变得很大。若可以特殊处理，就尽量用适用于大量重复数据的算法实现。

(个人未曾尝试过带副本的FHQ)