摘要: 原理 以随机数维护平衡,使树高期望为logn级别 不依靠旋转,只有两个核心操作merge(合并)和split(拆分) 因此可持久化 先介绍变量 1 const int N=100005; 2 int n; 3 struct Node { 4 int val,key,siz; //权值,随机权值,子树 阅读全文
posted @ 2018-08-14 16:13 A星际穿越 阅读(388) 评论(0) 推荐(0) 编辑