码迷,mamicode.com
首页 >  
搜索关键字:treap    ( 687个结果
2019.12.27日志
上午去学校学(shui)习(jiao) 下午回家写(shui)作(lan)业(jiao) 晚上开始学OI?(先上b站逛了一会,看了以及jojo,看了一下段re0 ova的pv) 开始做题,没有题目可以看题解了,就去写了一道前几天学的点分治的题,然后就没了 哦,还看了一小会treap,准备开始学习/练 ...
分类:其他好文   时间:2019-12-27 23:52:54    阅读次数:104
模板 - 数据结构 - Treap
还有人把Treap叫做树堆的,但是常用名还是叫做Treap的比较多。 不进行任何封装的,带求和操作的,一个节点存放多个元素的最普通的Treap。 封装了val的,速度略微下降,因为是键值对所以求和类的函数变得没什么意义。 ...
分类:其他好文   时间:2019-12-23 13:39:25    阅读次数:74
平衡树treap 0基础详解
刚开始学treap。。同学在台上给我们讲,貌似除我之外的机房dalao们都听懂了就我发呆。。。(滑稽) 于是,事后的窝只能自己上网翻书研究了。。。。 treap: treap=tree+heap,树+堆 也就是说,这个东西是个树,但是满足堆的性质。 前置知识: BST二叉搜索树: 度娘曰: 若它的左 ...
分类:其他好文   时间:2019-12-22 11:03:19    阅读次数:90
P2710 数列[fhq treap]
调了一辈子的fhq treap… "如果不会最大子段和" "如果不会fhq treap" 7个操作… 其中三个查询 单点查询其实可以和区间查询写成一个( fhq treap 的修改操作大概就是 $split$ 完了然后把修改区间的根 打上标记 等着下传就完事了… 那这题没了…我给个好一点的小数据…反 ...
分类:其他好文   时间:2019-12-08 14:02:10    阅读次数:101
排序机械臂
FHQ Treap解法 这道题当然用好写的fhq解决啦(~~其实是不会splay~~) 一开始, 感觉无法同时权值分裂又排名分裂 所以我按排名分裂, 维护子树最小值, 设计一个类似求第k大的函数, 找出区间最小值的位置 详见代码, 还是很好懂的(除get_rk函数, 其他部分和文艺平衡树一样) ...
分类:编程语言   时间:2019-12-08 10:39:27    阅读次数:98
全网最详细的fhq treap (非旋treap)讲解
思路 非旋treap的思想是范浩强引入的,所以也被称为fhq treap。 主要操作为分裂和合并。 注释都在代码里了,基本每一行都有。 代码 ...
分类:其他好文   时间:2019-11-13 16:37:33    阅读次数:66
可持久化平衡树详解及实现方法分析
[TOC] 前置要求 带旋转的平衡树会改变祖先关系,这令可持久化变得困难。所以需要使用非旋的平衡树,如 "非旋treap" 。本文以非旋treap为例。 核心思想 可持久化的数据结构,其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点,继承历史信息,然后再进行修改。 对于非旋tre ...
分类:其他好文   时间:2019-11-09 13:28:54    阅读次数:93
csp-s模拟99题解
题面:https://www.cnblogs.com/Juve/articles/11791219.html 上来先看T1,发现和之前做过的treap一样,是线段树维护单调栈,然后打了一个小时,然后它挂了 于是看后面的题,然后T2:woc它说的是什么?怎么这么多变量?貌似k=2可以大力分类讨论? 写 ...
分类:其他好文   时间:2019-11-04 14:02:16    阅读次数:189
平衡树
新学了无旋 treap,感觉特别好用,贴个模板在这里,之后再来补一下理解和注释。 模板题 ...
分类:其他好文   时间:2019-10-29 09:48:05    阅读次数:65
Treap相关
终于还是打了个$Treap$,尽管只有$insert$和$remove$,有时间再补其他函数好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #define MAXN 200010 ...
分类:其他好文   时间:2019-10-27 12:40:48    阅读次数:72
687条   上一页 1 ... 4 5 6 7 8 ... 69 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!