ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共7篇）

可持久化fhq-treap学习笔记

目录可持久化fhq-treap----- 支持查询历史版本的非旋treap 先看看为啥他可以可持久化过程别的注意&&出错&&吐槽模板->luoguP3835代码可持久化...

学习笔记可持久化 fhqtreap

2018-12-01

0 647

左偏树

左偏树学习笔记还是比较简单的博客链接博客链接

左偏树学习笔记

2018-11-27

0 432

fhq treap抄袭笔记

目录碎碎念点一下注意！！！模板 fhq treap 碎碎念我咋感觉合并这么像左偏树呢 ps：难道你们的treap都是小头堆的吗 fhq真的是神人现在看以前学的splay是有点恶心，尤其是压行压不过fhqtreap 点...

fhqtreap 学习笔记

2018-11-29

0 499

替罪羊树深坑学习笔记

目录前言要点||摘录模板前言其实我感觉俩就够了，lmc还得让学替罪羊旋转维持分裂维护拍扁维护齐全了请点击ikka大爷的讲解我不会指针，所以数组模拟、、回收可真麻烦，看来以后还得学指针那感觉写完就会弃掉 up...

替罪羊树学习笔记

2018-12-06

0 425

线段树合并学习笔记

顾名思义就是两颗线段树合成一个线段树那合成的线段树是适合所有线段树吗当然不是，是动态开点线段树建树这里建n个节点的时候，每个节点建一棵树而且要按照一定的形态建立一条链就是说如果最终形态是有n个数字的树，那你初始化的那一条链子一定是这颗树上扣下来的这样才方便合并 merge操...

线段树合并学习笔记

2018-12-10

0 400

## 基数排序--------无人问津的优秀算法

基数排序--------无人问津的优秀算法在这个被stl的sort独霸的c++世界(毕竟stl的sort太过好用) 似乎所有普通排序算法都被挤到了一边，但毕竟各有各的优点这个排序算法还是不错的但最近学习后缀数组的时候遇到了这个算法，就简单学习一下吧介绍多关键字排序中有两种方法：最高位...

学习笔记

2018-12-18

0 470

后缀数组学习笔记

目录前置重点及其目标分析目标&&正题代码前置纯属博主虎的的罗穗骞2009NOI集训队论文还是原版的最明白啊先了解基数排序和倍增求sa思想并且有一定的看别人博客的基础(对，没错，就是这么不要脸) 基...

学习笔记

2018-12-18

0 452