about:Banlk

splay_tree第一题，总算开始做白书了。。。 参考白书程序写(chao)了写(chao)，意外的很快就ac了 ACCODE和注释奉上： #include #include #include #include using namespace std; int n,m; struct Poi{ Poi *s[2]; int v,siz,flag; Poi(){}//新建节点：null

传说中的splay tree模版题之完全体？ 代码写的弱。。。跑的慢。。。据说区间操作其实不需要分裂？ 有时间再优化一下吧。。。。 #include #include #include #include using namespace std; const int maxn=500010; const int inf=500000000; int root; int a[maxn],siz[

平衡树裸题。。。 没有区间操作可以用来写替罪羊树的模版 【进度略慢呢。。。还得把一些基础内容过一遍。。。算是认清自己定位了，翻盘好像并不是那么容易的事 #include #include #include using namespace std; const double alpha=0.75; int ls[200010],rs[200010],siz[200010],travel[2