非旋转treap！！！（FHQ Treap） 递归版Splay（无需维护父指针） Scapegoat _ Tree——替罪羊树（一只（棵）特立独行的猪（树）） 宗法树（平衡线段树\finger_tree） 权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意） 树状数组+二分？？（怎么又混进 ...
分类：
其他好文 时间：
2019-01-24 13:08:22
阅读次数：
112
emmm 显然的考虑影响 后面比x小的 前面比x大的 还要单点修改 只有树套树了。 暴力无脑线段树套fhq 会TLE到80pts 单点修改，区间查询 树状数组套动态开点线段树显然更优啊 2781ms ...
分类：
其他好文 时间：
2019-01-20 20:58:36
阅读次数：
205
注意下传标记时也需要新建节点。空间开的尽量大。 ...
分类：
其他好文 时间：
2019-01-10 21:48:12
阅读次数：
138
非旋$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
``` 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
题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了 ...
分类：
其他好文 时间：
2018-12-09 14:04:45
阅读次数：
192
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
