06 2022 档案

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

点击右上角即可分享
微信分享提示