Posts

从双红插入、双黑删除到旋转染色策略，系统整理手写红黑树时最容易混乱的环节，并附上洛谷 P3369 的完整代码。

围绕 B 树的查找、分裂、删除与调试经验展开，记录一次从概念到完整实现的手写过程，并用桶排场景做验证。

按定义、旋转、插入删除三个层次整理 AVL 树手写过程，并通过洛谷 P3369 与 P1177 的代码记录验证实现正确性。

分析蓝桥杯“第八大奇迹”的做法，利用线段树维护区间前八大值以支持单点修改与区间查询。

围绕 LeetCode 接雨水题，总结单调栈、区间查询、动态规划与双指针四种经典解法及其思路差异。

从 STL `list::sort()` 出发讨论为什么链表适合归并排序，并给出单链表 `O(n log n)` 排序实现。

记录洛谷 U264950 的完整思考过程，对比多种建模方向并总结最终可通过的数据结构做法。

介绍蓝桥杯“网络稳定性”的典型做法，通过最大生成树加 LCA 回答两点路径上的最小边权。