随笔分类 - 数据结构
摘要：（CSP赛前复健，今年最后一次机会了，希望能拿个好成绩） 可持久化数据结构就是总是可以保留每一个历史版本，并且支持操作的数据结构 可持久化数组 题目传送门：Luogu P3919 题目描述 你需要维护这样的一个长度为 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历
阅读全文
摘要：概念 线段树分治这种算法主要用于解决操作在一段时间区间内有效，每次询问某时刻的信息的一类问题 主要思想是以时间为下标建立线段树，这样就可以将在 时间内生效的操作记录在线段树上，对于询问就可以直接从根节点开始遍历这棵线段树，每个节点的操作直接执行，回溯时撤销操作，这样就可以在优秀的时间
阅读全文
摘要：通过一道例题（Luogu P3332 第k大数）引入并介绍了整体二分的算法思想
阅读全文
摘要：K-D Tree（K维树）的简单入门，粗略介绍了K-D Tree的存储，建树，维护，查询，插入和删除等基本实现和K-D Tree的应用
阅读全文
摘要：FHQ Treap（无旋 Treap）的介绍和一个封装好的无旋Treap
阅读全文
摘要：Splay Tree（伸展树）的概念，实现方式，代码和一个封装好的Splay Tree模板
阅读全文
摘要：ST表（Sparse Table，稀疏表）的介绍，解释，代码以及复杂度
阅读全文
