果断写了个 FHQ Treap…… 犯了一些奇怪的错误…… <! more 1. 一开始更新结点信息写错了。 2. 标记下推的时候忘了左右子节点不存在的情况。 代码： cpp include include include define ls(p) tree[p].lson define rs(p) ...
分类：
其他好文 时间：
2018-11-24 21:35:04
阅读次数：
168
浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "http://poj.org/probl ...
分类：
其他好文 时间：
2018-11-22 13:15:49
阅读次数：
144
$FHQ\_Treap$是平衡树的一种，它不仅支持几乎所有的平衡树的操作，而且实现特别简单，总共只有两个操作。这里来简单介绍一下。 基本操作 $FHQ\_Treap$和$Treap$一样是需要用随机值来维护树的形态的，但是$FHQ\_Treap$不需要旋转来调整形态，而且用$Split$和$Merg ...
分类：
其他好文 时间：
2018-11-08 00:11:57
阅读次数：
188
上周总结 学习的知识 1. FHQ非旋treap ~~(万能头文件竟然不能用merge）~~ 2. CDQ分治 ~~(两三个函数长一个样）~~ 3. 负载平衡问题 ~~(才学会，还是太菜了)~~ 4. 线段树~~（启发式）~~合并 ~~(不太会用.jpg)~~ 复习的知识 1. 各种数论知识 2. ...
分类：
其他好文 时间：
2018-10-30 00:21:45
阅读次数：
163
Outline 0. ~~分块~~ 1. 并查集(各种) 1. st表 1. 树状数组 1. 线段树 1. 主席树 1. 可持久化并查集 1. trie 1. fhq treap 1. treap可持久化 (~~有生之年~~) 1. splay 1. 替罪羊树 1. 树套树 1. KD tree 树 ...
分类：
其他好文 时间：
2018-10-23 23:10:59
阅读次数：
179
fhq treap 小结 粗浅地学习了这个神奇的数据结构，下面瞎写一些感受 首先fhq treap是一个基于分裂与合并的平衡树，那么怎么分裂，怎么合并呢 我们分两种情况考虑 一、权值平衡树（我自己取的名字） 所谓权值平衡树，就是任何操作都只与权值有关的平衡树 比如最基础的分裂，合并操作 分裂就是把平 ...
分类：
其他好文 时间：
2018-09-06 00:14:10
阅读次数：
149
非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 ...
分类：
编程语言 时间：
2018-08-20 18:58:37
阅读次数：
189
非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 ...
分类：
编程语言 时间：
2018-08-20 13:10:25
阅读次数：
195
决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 数据结构 1.fhq Treap/非旋式Treap (然而好像巨慢无比……) 2.替罪羊树 3.KD-Tree 4.可并堆 5.可持久化并查集 6.各种毒瘤向的可持久化（可持久化平衡树/可并堆），就当涨见 ...
分类：
其他好文 时间：
2018-08-17 21:31:32
阅读次数：
139
本文内容部分转自某大佬博客：https://blog.csdn.net/CABI_ZGX/article/details/79963427 例题：https://www.luogu.org/problemnew/show/P3369#sub 题目描述 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2018-07-21 18:02:31
阅读次数：
191
