摘要: FHQ Treap,又称无旋treap,一种不基于旋转机制的平衡树,可支持所有有旋treap、splay等能支持的操作(只有在LCT中会比splay复杂度多一个log)。最重要的是,它是OI中唯一一种支持可持久化的平衡树。 以下只提供题表与代码,不提供教程。 1.[BZOJ3224]普通平衡树 FH 阅读全文
posted @ 2019-02-24 16:08 HocRiser 阅读(795) 评论(0) 推荐(1) 编辑