2015年6月7日

【Treap】[BZOJ 3224]Tyvj 1728 普通平衡树 & 非旋转实现
摘要： #include#include#includeusing namespace std;#define maxn 2000005struct Treap{ Treap *l,*r; int fix,key,size; Treap(int key_){ ... 阅读全文
posted @ 2015-06-07 16:17 JeremyGuo 阅读(193) 评论(0) 推荐(0)
【Treap】[BZOJ 3224]Tyvj 1728 普通平衡树
摘要： 平衡树的入门题目，也可以用Treap来实现，我觉得Treap的核心就是那个rand()了用来保证树不退化成链，同时还是有平衡树的特性。。总体来说我觉得比较好些，而且比较快#include #include #include #include #include #include us... 阅读全文
posted @ 2015-06-07 11:36 JeremyGuo 阅读(123) 评论(0) 推荐(0)

导航