splay现在早就没人用啦 splay啊，是一种优（la）美（ji）的数据结构 它的操作主要就是Splay伸展操作 但是在讲splay操作之前，我们得讲一下旋转 旋转操作 如果学过treap可以考虑跳过 你先不用管为什么要旋转，如果你有耐心看完就会知道了 首先，splay是一棵二叉查找树（Binar ...
分类：
其他好文 时间：
2019-01-23 10:37:45
阅读次数：
198
今天早上终于把一直卡着的那道整完了，心情舒畅。但是马上就发现还有好些东西没学。写了一上午splay和treap博客的草稿了，趁热写下网络流的博客好了，就当换个脑子。 为什么是23呢？因为机器人路径规划问题我不会啊嘿嘿。 Pt.1 建立的体系 笑 Pt.2 关键词统计 好像没什么用，但是这些东西还是和 ...
分类：
其他好文 时间：
2019-01-18 20:05:56
阅读次数：
280
注意下传标记时也需要新建节点。空间开的尽量大。 ...
分类：
其他好文 时间：
2019-01-10 21:48:12
阅读次数：
138
题目链接：https://www.luogu.org/problemnew/show/P1177 题意：输入 $n$ 以及后续 $n$ 个整数，让你将这 $n$ 个整数从小到大排序输出。 归并排序（用时: 121ms / 内存: 1568KB）： 快速排序（用时: 117ms / 内存: 1040K ...
分类：
编程语言 时间：
2019-01-08 00:17:19
阅读次数：
192
非旋$Treap$ 其高级名字叫$Fhq\ Treap$，既然叫$Treap$，它一定满足了$Treap$的性质（虽然可能来看这篇的人一定知道$Treap$，但我还是多说几句：$Fhp\ Treap$就是继承了$Treap$的随机系统，在二叉搜索的基础上，每个点加一个随机化处理，这些随机值满足堆的性 ...
分类：
其他好文 时间：
2018-12-28 20:43:19
阅读次数：
213
题意 给出一个长为$n$序列$[1,2,...,n]$，$m$次操作，每次指定一段区间$[l,r]$，将这段区间翻转，求最终序列 题解 虽然标题是$Splay$，但是我要用$FHQ\ Treap$，考虑先将$[l,r]$这段区间$split$出来（$k$即为这段区间） 然后再将这段区间打一个翻转标记 ...
分类：
其他好文 时间：
2018-12-22 11:46:21
阅读次数：
208
一、二叉排序树 因为只要是来讲treap的，所以关于二叉排序树的知识就不再赘述。 如果还不知道二叉排序树，可以先到别处学学再来看。 在二叉排序树中，我们将比该节点小的值放在该节点的左边，将比该节点大的值放在该节点的右边。 可是很显然，这样的话操作的时间复杂度就和树的深度有很大的关系。当树的形态为一条 ...
分类：
其他好文 时间：
2018-12-15 19:49:02
阅读次数：
801
``` class Fhq_Treap{ private: int tot,son[100010][2],key[100010],val[100010],sz[100010]; inline void updata(int u){ sz[u]=sz[son[u][0]]+sz[son[u][1]]+... ...
分类：
其他好文 时间：
2018-12-14 19:56:39
阅读次数：
142
``` #include #define ll long long #define F(i,j,n) for(register int i=j;i'9'){if(chchc=='-')okoko=1;chchc=getchar();} while(chchc>='0'&&chchc>1; son[l... ...
分类：
其他好文 时间：
2018-12-12 10:31:04
阅读次数：
129
思路
听说可以CDQ分治，然后我不会，所以我写树套树
首先肯定先按照a拍个序。然后就成了在b，c这两个数组中查询了。用一个树状数组 ...
分类：
其他好文 时间：
2018-12-11 16:00:54
阅读次数：
219
