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