![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
良月澪二
EU gosto de música
展开
-
最良心的splay学习教程
预备知识 二叉查找树 Treap 如果你不大想看那么长的文章只想尽快入手splaysplaysplay的话 那就先往下看吧 保证对小白友好(flagflagflag) 首先 splaysplaysplay也是一种二叉查找树 满足左子树上所有节点的值都小于根节点的值 右子树上所有节点的值都大于根节点的值 上面两条性质是最重要的 就是因为这两条性质才衍生出的更稳定的各类平衡树 那么,其中之一的spla...原创 2018-12-17 15:08:11 · 862 阅读 · 0 评论 -
BZOJ 1208 [HNOI2004]宠物收养所
1208:[HNOI2004]宠物收养所1208: [HNOI2004]宠物收养所1208:[HNOI2004]宠物收养所 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2...原创 2018-12-17 21:46:32 · 189 阅读 · 0 评论