2022年6月7日
FHQ 入土教程
摘要： 应 Vector_S 要求。 如果觉得文章中的马蜂过于毒瘤，可以翻到最后看格式化过的。 前置知识：堆，BST。 FHQ Treap 是什么？ 一种依靠 split 和 merge 保持平衡的平衡树。 广泛应用于序列维护问题。 结构体定义 考虑每个点需要维护什么。 $FHQ$ 是二叉树，所以要维护左右 阅读全文
posted @ 2022-06-07 20:51 Jijidawang 阅读(33) 评论(0) 推荐(0)