2023年4月27日
FHQ treap
摘要： 之前就差不多会了，但是一直没时间写。 原理还是挺好理解的，都是基于split和merge两个操作。 如果是维护集合的话，那么平衡树原来维护的就是权值，按权值分裂。 如果是维护序列的话，原来平衡树维护的权值就相当于下标，按排名分裂，那么中序遍历就是我们的原序列。 注意要srand P3369 【模板】 阅读全文
posted @ 2023-04-27 07:30 gan_coder 阅读(37) 评论(0) 推荐(0)