emmm....查了半天的错,原来是read()函数的问题,气skr人 splay树真快乐,好多实现的模版,总算找到一个容易的 老规矩，模版链接:https://blog.csdn.net/Emm_Titan/article/details/103910330 题目链接:https://www.lu ...
分类：
其他好文 时间：
2021-02-01 11:44:23
阅读次数：
0
"更好的阅读体验" Splay树 ~~这是一篇宏伟的巨篇~~ 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 关键码 ,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. ...
分类：
其他好文 时间：
2019-06-12 19:40:13
阅读次数：
104
题目描述： bz 咕了几个月的题解： 无脑$splay$+树剖。 论复制粘贴在考场上拉分的重要作用。 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2019-05-22 17:55:55
阅读次数：
140
https://vjudge.net/problem/HYSBZ-2733 给一些带权点,有些点是互相连通的, 然后给出2种操作,在两点间加一条边,或者询问一个点所在的连通块内的第k小值的编号 并查集辅助+splay的启发式合并就行 由于结构简单,动态开点线段树合并也可以做 我写的是splay,由于 ...
分类：
其他好文 时间：
2019-02-10 10:45:02
阅读次数：
171
首先声明，本教程的对象是完全没有接触过splay的OIer，大牛请右上角。 先看一道题目： skydec有n个数，每次他都会把一些数放进一些盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第K小数 输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=1 ...
分类：
编程语言 时间：
2019-02-01 22:37:26
阅读次数：
166
题目传送门 题目大意：完成一颗splay树。 思路：模板题，学着还是很有意思的。 学习splay树：蒟蒻yyb 该题模板：汪立超 ...
分类：
其他好文 时间：
2018-11-23 21:01:04
阅读次数：
129
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 思路： splay树模板题： 推荐博客：https://blog.csdn.net/clove_unique/article/details/50630280 b站上splay树的 ...
分类：
其他好文 时间：
2018-08-05 16:50:49
阅读次数：
206
题意： 求出n个节点可以构成多少种高为h的二叉树。分析： 设左子树节点数x，右子树节点数为n-x-1，函数dp表示满足条件的树的个数，则dp(n)=dp(x)*(n-x-1)。 对于未知数h，dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i ...
分类：
其他好文 时间：
2018-07-17 14:20:36
阅读次数：
126
LCT，是连猫树（link-cat-tree）的缩写。它是树链剖分和splay的结合版本。 由于有很多关于LCT的文章以及这并不是对劲的文章，并不对劲的人并不打算讲得太详细。 推荐：详细的LCT－＞ 想必大家都知道splay+树剖=LCT splay虽然常数较大，但是它好写好调（大部分操作都可以把左 ...
分类：
其他好文 时间：
2018-03-12 21:21:04
阅读次数：
173
线段树详解 （原理，实现与应用）: "http://blog.csdn.net/zearot/article/details/48299459" 或者 "http://blog.csdn.net/zearot/article/details/48299459" 运用伸展树(Splay树)解决数列维护 ...
分类：
其他好文 时间：
2018-02-21 23:59:49
阅读次数：
319
