【数据结构】线段树(一) 学习笔记

介绍线段树的基本结构、建树与 pushdown 下传标记的机制,讲解区间加与懒标记的实现原理,配合洛谷 P3372 例题完成代码模板。

学习笔记

【数据结构】树状数组 学习笔记

从 lowbit 二进制拆分思想出发,介绍树状数组的单点修改、前缀和查询与区间修改操作,通过逆序对、区间和的经典例题讲解代码实现,并关联 P1637 三元上升子序列与康托展开等拓展应用。

学习笔记

【数据结构】并查集 学习笔记

从并查集基础概念出发,介绍路径压缩与启发式合并两种优化,讲解维护传递关系、集合计数、带权并查集等核心用法,配合代码模板与例题。

学习笔记

本站由 zaochen 使用 Stellar 1.33.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
全站访问量 - 次 · 访客数 - 人 · 本页面浏览 -