可持久化
文章平均质量分 74
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
可持久化专题(一)——浅谈主席树:可持久化线段树
前言不得不说,可持久化数据结构真是太难了! 由于数据结构这东西真的太玄学了,学这个主席树我真的学了很久。简介主席树为什么叫主席树?据说因为它是一个名字缩写为HJTHJTHJT的神犇发明的,与当时主席的名字缩写一样…… 主席树实质上就是一棵可持久化线段树,它的具体实现可以看下面。让我们从值域线段树开始说起要学主席树,我们就要先学值域线段树。 值域线段树的区间存的并不...原创 2018-08-08 09:52:46 · 6180 阅读 · 1 评论 -
可持久化专题(二)——可持久化数组的实现
前言呃,首先声明,看这篇博客前,最好先去学一学主席树,毕竟可持久化数组的实现是完全基于主席树的(那些乱七八糟的玄学算法请走开)。 顺便吐槽一句,可持久化数组这个名字听起来真的很智障。简介可持久化数组支持单点修改和单点查询。 .单点修改和单点查询这种东西不是直接数组就能解决了吗?干嘛要可持久化? 因为要用到历史版本啊!基本思路思路1:我们可以考虑对每一个版本开一...原创 2018-08-08 10:40:12 · 3135 阅读 · 0 评论 -
可持久化专题(三)——可持久化并查集
前言原创 2018-08-08 20:06:57 · 2116 阅读 · 0 评论