Loading

摘要: 简介 FHQ Treap 是一种平衡树,又称 非旋 Treap,其特点可以从名字里明显看出。 FHQ Treap 具有 代码短、拓展性强 的优点,在 OI 中的用途较广。 实现 Spilt 函数:将当前的 Treap 分为两颗 Treap。 Merge 函数:将两颗 Treap 合并。 对于插入 \ 阅读全文
posted @ 2020-08-25 22:32 Sqrtyz 阅读(135) 评论(0) 推荐(0)