这两天正在跟了老师进行学习一个 Java 开源项目，基于各大数据结构的。 在翻了一圈博客之后发现以前没有系统的总结一下数据结构。 现补上此文。 一、数据结构的定义 数据结构是带有结构特性的 ...

简介 ST 表是用于解决 可重复贡献问题 的数据结构。 什么是可重复贡献问题？ ​ 可重复贡献问题 是指对于运算 \(\operatorname{opt}\) ，满足 \(x\operatorn ...

查找表介绍 在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。本节主要介绍用于查找操作的数据结构——查找表。 查找表是由同一类型 ...

　“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链剖分是把一棵树分割成若 ...