更新时间：2024-01-22 18:56:05
封面
版权信息
作者简介
内容简介
前言
第1章 实用数据结构
1.1 并查集
原理 并查集详解
训练1 畅通工程
训练2 方块栈
训练3 食物链
训练4 帮派
1.2 优先队列
原理1 优先队列的实现原理
原理2 优先队列详解
训练1 第k大的数
训练2 围栏修复
训练3 表演评分
训练4 丛林探险
第2章 区间信息维护与查询
2.1 倍增、ST、RMQ
原理1 倍增
原理2 ST
原理3 RMQ
训练1 区间最值差
训练2 最频繁值
训练3 最小分段数
训练4 二维区间最值差
2.2 最近公共祖先LCA
原理1 暴力搜索法
原理2 树上倍增法
原理3 在线RMQ算法
原理4 Tarjan算法
训练1 最近公共祖先
训练2 树上距离
训练3 距离查询
训练4 城市之间的联系
2.3 树状数组
原理1 一维树状数组
原理2 多维树状数组
训练1 数星星
训练2 公路交叉数
训练3 子树查询
训练4 矩形区域查询
2.4 线段树
原理1 线段树的基本操作
原理2 线段树中的“懒操作”
训练1 敌兵布阵
训练2 简单的整数问题
训练3 数据结构难题
训练4 颜色统计
2.5 分块
原理 分块详解
训练1 简单的整数问题
训练2 数字序列
训练3 区间最值差
训练4 超级马里奥
训练5 序列操作
第3章 字符串处理
3.1 字典树
原理 字典树详解
训练1 单词翻译
训练2 电话表
训练3 统计难题
训练4 彩色的木棒
训练5 最长xor路径
3.2 AC自动机
原理 AC自动机详解
训练1 关键字检索
训练2 病毒侵袭
训练3 DNA序列
训练4 单词情结
3.3 后缀数组
原理1 基数排序
原理2 后缀数组详解
训练1 牛奶模式
训练2 口吃的外星人
训练3 音乐主题
训练4 星际迷航
第4章 树上操作
4.1 点分治
原理 重心分解
训练1 树上两点之间的路径数
训练2 游船之旅
训练3 摩天大树
训练4 查询子树
4.2 边分治
原理 边分治详解
训练1 树上查询I
训练2 树上查询II
训练3 树上两点之间的路径数
4.3 树链剖分
原理 树链剖分详解
训练1 树上距离
训练2 树的统计
训练3 家庭主妇
训练4 树上操作
4.4 动态树
原理 动态树详解
训练1 距离查询
