数据结构: 递归式线段树

讲解递归式线段树的结构、建树、懒标记与区间修改、区间查询的实现

April 10, 2025 · 8 min

算法竞赛: 常数优化之快读快写

介绍算法竞赛中基于getchar与fread的快读快写模板及其原理

April 7, 2025 · 2 min

数据结构: 前缀和

介绍一维与二维前缀和的原理、性质、原地实现及差分应用场景

March 19, 2025 · 1 min

数据结构: 树状数组

讲解树状数组的基本结构、lowbit原理、区间查询与单点修改的实现及适用范围

March 19, 2025 · 1 min

博弈论: 01字典树

介绍01字典树的原理与实现,并以树上异或路径最大值问题为例给出代码

February 21, 2025 · 2 min

图的算法: SCC(强连通分量)

给出Tarjan算法求解有向图强连通分量并缩点建图的完整代码实现

February 11, 2025 · 2 min

博弈论: 公平组合游戏

讲解公平组合游戏的必胜必输状态判定,并推导巴什博弈与Nim游戏的结论

January 7, 2025 · 1 min

图的算法: 最小生成树

从图论基础与图的存储讲起,介绍最小生成树的概念及Prim、Kruskal等算法

December 9, 2024 · 1 min

算法竞赛: 离线查询

介绍离线查询技巧的思想,并结合例题讲解排序后配合树状数组的求解方式

November 26, 2024 · 2 min

数据结构: 哈希表

介绍哈希函数的设计原则、常见哈希算法及哈希表的原理、冲突处理与实现

November 16, 2024 · 1 min