数据结构: 递归式线段树
讲解递归式线段树的结构、建树、懒标记与区间修改、区间查询的实现
algorithm
Algorithms and data structures — DP, graphs, strings, trees
算法竞赛: 常数优化之快读快写
介绍算法竞赛中基于getchar与fread的快读快写模板及其原理
数据结构: 前缀和
介绍一维与二维前缀和的原理、性质、原地实现及差分应用场景
数据结构: 树状数组
讲解树状数组的基本结构、lowbit原理、区间查询与单点修改的实现及适用范围
博弈论: 01字典树
介绍01字典树的原理与实现，并以树上异或路径最大值问题为例给出代码
图的算法: SCC（强连通分量）
给出Tarjan算法求解有向图强连通分量并缩点建图的完整代码实现
博弈论: 公平组合游戏
讲解公平组合游戏的必胜必输状态判定，并推导巴什博弈与Nim游戏的结论
图的算法: 最小生成树
从图论基础与图的存储讲起，介绍最小生成树的概念及Prim、Kruskal等算法
算法竞赛: 离线查询
介绍离线查询技巧的思想，并结合例题讲解排序后配合树状数组的求解方式
数据结构: 哈希表
介绍哈希函数的设计原则、常见哈希算法及哈希表的原理、冲突处理与实现