随笔分类 - 算法文档
摘要：后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁 后缀数组 是什么 本质上是对一个字符串的所有后缀进行排序 例如字符串 abbcaba，我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba 6: bbcaba 7: abbcaba 然后
阅读全文
摘要：# pbds 学习记录 pbds库提供了一些常用的数据结构，常数上通常比对应的常用 stl 更快，所以值得整理一下。 ## 堆 为了使用 pbds 的堆，我们要使用如下头文件 ```cpp #include <ext/pb_ds/priority_queue.hpp> ``` 声明如下 ```cpp
阅读全文
摘要：splay树 概念 splay树也是一种二叉查找树，同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转，这个过程被称作伸展。splay树可以高效的完成区间删除、区间插入、区间翻转以及其他二叉排序树的功能。这里以 HDU-3487为例，介绍s
阅读全文
摘要：可持久化数据结构 可持久化 众所周知，大多数的数据结构都支持我们对它进行查询和修改。对于普通的数据结构来说，“修改”通常是没有回头路的，我们只能对唯一一个版本进行查询。那么当我们需要用到历史版本的时候我们又该怎么办呢？ 例1. 洛谷P3919 维护一个长度为N的数组，有以下两种操作 1. 在某一个历
阅读全文
