A星际穿越

摘要： 原理 以随机数维护平衡，使树高期望为logn级别 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 因此可持久化 先介绍变量 1 const int N=100005; 2 int n; 3 struct Node { 4 int val,key,siz; //权值，随机权值，子树 阅读全文