Splay/伸展树
VisJiao
生あらば進め 眼前の勝利を
展开
-
BZOJ3224/洛谷P3391 - 普通平衡树(Splay)
BZOJ链接 洛谷链接题意简述模板题啦~代码//普通平衡树(Splay)#include <cstdio>int const N=1e5+10;int rt,ndCnt;int ch[N][2],fa[N],val[N],siz[N],cnt[N];int wh(int p) {return p==ch[fa[p]][1];}void creat...原创 2017-11-30 17:12:52 · 212 阅读 · 0 评论 -
BZOJ3223/洛谷P3391 - 文艺平衡树
Splay模板原创 2017-11-30 17:21:16 · 375 阅读 · 0 评论