数据结构: B+树
讲解B+树的结构原理、插入删除操作及其在数据库索引中的应用
algorithm
Algorithms and data structures — DP, graphs, strings, trees
树的算法: 点分治
讲解点分治处理树上路径统计问题的分治结构、找重心与合并过程
数据结构: 笛卡尔树
讲解笛卡尔树的定义、性质、单调栈O(n)建树方法及其在连续区间问题中的应用
树的算法: LCA（最近公共祖先）
介绍LCA的性质、朴素算法与倍增算法的原理和实现
树的算法: 寻找树的重心
讲解树的重心的定义与性质，并给出DFS求重心的O(n)算法实现
字符串算法: 马拉车（manacher）回文串统计
给出Manacher算法求最长回文子串的完整代码实现
数论: 质数筛法
讲解埃氏筛与欧拉筛两种质数筛法的原理、实现及时间复杂度
数论: 扩展欧拉定理
陈述并证明扩展欧拉定理，用于快速模幂中不互素情形的降幂
图的遍历: 链式前向星
讲解对顶堆的组成与维护方式，用于动态求解序列中第k小元素
数据结构: 对顶堆
讲解对顶堆的组成与维护方式，用于动态求解序列中第k小元素