2020年11月23日
可持久化Treap
摘要： 可持久化fhq-Treap treap很容易可持久化，只需要每次在进行需要产生新版本的操作的split时创建新的结点即可 一般来说仅有insert和delete产生新的版本，其他操作不影响树的中序序列（但具体依题目而定） 以luoguOJ P3835为例（即每种操作均产生新版本）写可持久化treap 阅读全文
posted @ 2020-11-23 21:05 IrIrIrllleaf 阅读(138) 评论(0) 推荐(0) 编辑