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