2019年4月13日
[模板]fhqTreap
摘要： 用途 平衡树(可实现区间翻转) 原理 和treap一样，中序遍历表示权值的顺序，并且每个点有一个随机的附加值，形成一个堆来保证复杂度 但是不旋转，所有操作通过split和merge实现 分为两种split：按权值和按排名 代码 luogu3369 普通平衡树 阅读全文
posted @ 2019-04-13 09:33 Ressed 阅读(271) 评论(0) 推荐(0) 编辑