fhq-treap

可持久化平衡树 详解

前置知识：fhq-treap(无旋treap)定义可以拆成可持久化和平衡树来看，所以就是可以维护历史版本的平衡树，在此，我们的无旋treap与splay相比可以很好的进行转化（主要还是因为splay的旋转操作进行历史版本回溯比较困难
White_gugu·2023-01-05 20:46

莞中 2022暑假训练题02：平衡树

本文代码全部使用FHQ-Treap,不了解FHQ-treap的可以参考我的博客。T1普通平衡树板子题，参考上面的博客。
BorisDimitri·2022-08-04 10:00

大鱼吃小鱼（fhq-treap/线段树二分+贪心）

大鱼吃小鱼descriptionsolutioncodedescription《大鱼吃小鱼》是一款经典的儿童益智类游戏，在游戏中，玩家所操控的“大鱼”只能吃掉体积严格小于自己的“小鱼”，然后玩家所操控的“大鱼”的体积就会增加“小鱼”的体积这么多的量。知名主播Bychaha是《大鱼吃小鱼》这款游戏国服排行榜的前50名，为了辅助自己玩这款游戏，Bychaha研发了一个脚本，该脚本能在游戏开始时快速计算
ikvrxt·2021-10-06 19:53

Fhq-Treap总结：短小精悍不旋转的神级数据结构

Fhq-Treap首先我们从二叉搜索树讲起（顺便复习）我们知道我们访问一个节点所需要的时间复杂度和他的深度有直接的关系，比如说一个N个节点的完全二叉树访问一个节点的最坏复杂度是O(logN)O(logN
_Mocha_·2020-08-10 13:08

FHQ-Treap小记

写在前面参考资料&&orzgyh嘤博主是在gyhgyhgyh大佬的博客的帮助下，学会了FHQ-Treap\text{FHQ-Treap}FHQ-Treap咋么写的，博文链接如下Luckyblock—FHQ-Treap
loceaner·2020-08-07 11:05

CodeForces - 356A(fhq-treap)

上个题目链接：CodeForces-356AHooray!BerlII,thekingofBerlandismakingaknighttournament.Thekinghasalreadysentthemessagetoallknightsinthekingdomandtheyinturnagreedtoparticipateinthisgrandevent.Asforyou,you’rejus
剪云 者·2020-07-14 21:51

LNOI2019 游记

敲了一发fhq-treap结果敲跪了（就10分钟来不及检查啊），感觉不妙回酒店颓颓颓，晚上去必胜客恰饭（似乎每次去都是散伙饭？Day1状态还好。T1一看能水60，有点儿难以置信。
weixin_34072159·2020-07-06 00:16

FHQ-treap 总结

刚看了一天的平衡树，我就过来小结了......只过了几道板子题,,,FHQ-treap的基本原理基本原理就是用分裂(split)和合并(merge)的方式完成平衡树的操作两种基本操作及其原理好像我也不太懂
_Destiny·2020-06-07 20:00

FHQ-Treap小记

写在前面参考资料&&orzgyh嘤博主是在\(gyh\)大佬的博客的帮助下，学会了\(\text{FHQ-Treap}\)咋么写的，博文链接如下Luckyblock—FHQ-Treap感谢\(gyh\)
loceaner·2020-06-03 18:00

fhq-Treap 文艺平衡树代码记录

#include#include#include#include#includeusingnamespacestd;constintN=1e4+10;inta[N];introot;intidx;intx,y,z;structnode{intl,r;intsize;intval;intkey;intlazy;}tr[N];intget(intkey){tr[++idx].key=key;tr[id
Isomorphic·2020-02-11 10:00

fhq-Treap原理

fhq-Treap是一种非常优秀的无旋平衡树。
Isomorphic·2020-02-10 19:00

替罪羊树学习笔记

（你要用非旋Treap（FHQ-Treap）我也没意见））替罪羊树的主要思想就是当出现重量失衡的时候，把罪魁祸首的那个子树拎出来，重新按最完美的方式（也就是近似完全二叉树
yyy2015c01·2018-08-03 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他