数据结构 (Data Structures): 信息的拓扑与优化
数据的组织、管理和存储格式是算法设计的灵魂。
核心基石 (Foundations)
- STL 进阶应用 - 工业级容器、pb_ds 黑科技、bitset 优化。
- 堆与优先队列 (Heap) - 动态维护极值的利器。
- 单调结构 (Monotonic Stack/Queue) - 线性时间内的区间极值与关系维护。
进阶区间维护 (Interval & Tree)
- 树状数组 (Fenwick Tree) - 极简主义的二进制区间美学。
- 线段树 (Segment Tree) - 区间维护的工业级标准，支持复杂算子复合。
- 平衡树 (Balanced Tree) - 动态有序集维护与序列翻转。
- 并查集 (Disjoint Set Union) - 连通性维护与 Kruskal 重构树基础。
高级结构与时空权衡 (Advanced & Persistence)
- 可持久化结构 (Persistent Structures) - 历史版本的精准检索与路径复制。
- 扫描线技巧 (Scanning Line) - 降维打击：将几何积分转化为动态区间维护。
- 字典树 (Trie) - 字符串前缀压缩与异或最值优化。
- Sparse Table (ST 表) - 静态区间的 极值查询。
📺 专题视频解析
🎯 关联练习与实战
编者注：掌握数据结构的关键不在于背诵模板，而在于理解其背后的 代数性质（如结合律、分配律）与 空间拓扑。