平衡树
Banlk
Blank、13lank、Blank_HYY、yeungyat
展开
-
[UVA11922]Permutation Transformer(splay树的序列分裂旋转应用)
splay_tree第一题,总算开始做白书了。。。参考白书程序写(chao)了写(chao),意外的很快就ac了ACCODE和注释奉上:#include#include#include#includeusing namespace std;int n,m;struct Poi{ Poi *s[2]; int v,siz,flag; Poi(){}//新建节点:null原创 2015-11-22 11:22:14 · 448 阅读 · 0 评论 -
[BZOJ1500]维修序列
传说中的splay tree模版题之完全体?代码写的弱。。。跑的慢。。。据说区间操作其实不需要分裂?有时间再优化一下吧。。。。#include#include#include#includeusing namespace std;const int maxn=500010;const int inf=500000000;int root;int a[maxn],siz[原创 2016-02-06 23:24:56 · 496 阅读 · 0 评论 -
[BZOJ3224] 替罪羊树版本
平衡树裸题。。。没有区间操作可以用来写替罪羊树的模版【进度略慢呢。。。还得把一些基础内容过一遍。。。算是认清自己定位了,翻盘好像并不是那么容易的事#include#include#includeusing namespace std;const double alpha=0.75;int ls[200010],rs[200010],siz[200010],travel[2原创 2016-02-06 23:31:22 · 1256 阅读 · 1 评论