摘要：
#include#include#includeusing namespace std;#define maxn 2000005struct Treap{ Treap *l,*r; int fix,key,size; Treap(int key_){ ... 阅读全文
2015年6月7日
摘要：
平衡树的入门题目，也可以用Treap来实现，我觉得Treap的核心就是那个rand()了用来保证树不退化成链，同时还是有平衡树的特性。。总体来说我觉得比较好些，而且比较快#include #include #include #include #include #include us... 阅读全文
