![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 233 阅读 · 0 评论 -
BZOJ3223/洛谷P3391 - 文艺平衡树
Splay模板原创 2017-11-30 17:21:16 · 394 阅读 · 0 评论