总计 22 篇研究记录
带懒标记的区间加、区间最大值线段树。
用倍增法快速查询树上两点的最近公共祖先与距离。
静态数组的区间最大值查询模板。
使用入度和队列，为有向无环图给出合法的先后顺序。
使用路径压缩维护集合连通关系。
用 vector 保存图的边，直观且适合大多数图论题。
用数组模拟邻接表，适合边数已知的大图。
在线性时间求所有固定长度窗口的最小值和最大值。
在线性时间内找到每个位置右侧第一个更大元素。
按边权从小到大贪心构造最小生成树。
插入和查询小写英文单词的字典树。
使用二进制字典树求数组中两数的最大异或值。
把字符串映射为整数，快速判断字符串是否相等。
线性时间查找模式串第一次出现的位置。
字符串模拟任意长度非负整数加法。
字符串模拟任意长度整数减法与借位。
竖式模拟任意长度非负整数乘法。
大整数除以 int 的长除法模板。
Fenwick Tree 的基础模板：单点加和前缀和。
双树状数组实现区间加与区间和。
把离散且范围很大的坐标压缩为连续下标。
用前缀和快速查询区间和，用差分快速完成区间加。
