数据结构
数据结构全家桶:树状数组、平衡树、分块与莫队算法
继续数据结构系列,本期带来中级数据结构的全面讲解。
**一、树状数组(Fenwick Tree)**
小巧精悍,代码量极小。
- 单点修改 + 前缀查询(最基本)
- 区间修改 + 单点查询(差分)
- 区间修改 + 区间查询...
#数据结构
#树状数组
#平衡树
数据结构
字典树(Trie)的 44 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
数据结构全家桶:树状数组、平衡树、分块与莫队算法
继续数据结构系列,本期带来中级数据结构的全面讲解。
**一、树状数组(Fenwick Tree)**
小巧精悍,代码量极小。
- 单点修改 + 前缀查询(最基本)
- 区间修改 + 单点查询(差分)
- 区间修改 + 区间查询...
#数据结构
#树状数组
#平衡树
数据结构
字典树(Trie)的 24 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
莫队算法详解:从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法,由莫涛(Mo Tao)提出。
**一、普通莫队**
核心思想:将询问离线,按照某种顺序处理,利用上一次查询的结果快速计算下一次。
基本流程:
1. 将数组分成 √n 块
2. 询问排序:左...
#莫队
#分块
#离线算法
数据结构
莫队算法详解:从普通莫队到树上莫队的完整教程
莫队算法是一种优雅的离线分块算法,由莫涛(Mo Tao)提出。
**一、普通莫队**
核心思想:将询问离线,按照某种顺序处理,利用上一次查询的结果快速计算下一次。
基本流程:
1. 将数组分成 √n 块
2. 询问排序:左...
#莫队
#分块
#离线算法
数据结构
字典树(Trie)的 54 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
字典树(Trie)的 34 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
字典树(Trie)的 84 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
字典树(Trie)的 24 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
字典树(Trie)的 44 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
数据结构
字典树(Trie)的 94 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板