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[