Posts

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

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

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