首次发表于 2021-07-07 · 上次修改于 2025-07-09 · 分类：信息学竞赛（OI）

线性基

首次发表于 2021-06-20 · 上次修改于 2023-08-07 · 分类：信息学竞赛（OI）

区间最值（RMQ）问题

RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值查询。

首次发表于 2021-06-19 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

虚树

在树上 DP 时，有时会有大量的无用节点，遍历求解效率低，可以通过建立 虚树——一种只包含有用节点的树，来优化求解过程。

首次发表于 2021-06-10 · 上次修改于 2025-10-04 · 分类：信息学竞赛（OI）

下标线段树

首次发表于 2021-06-10 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

权值线段树

首次发表于 2021-05-28 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

树状数组

二叉索引树（Binary Indexed Tree, BIT），俗称树状数组，又称 Fenwick 树（因为作者是 Fenwick），是一种代码量小、易于实现的数据结构。

首次发表于 2021-05-25 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

概率与数学期望

首次发表于 2021-05-16 · 上次修改于 2025-08-11 · 分类：信息学竞赛（OI）

莫队算法

莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队算法有了多种扩展版本。

首次发表于 2021-04-13 · 上次修改于 2021-10-22 · 分类：信息学竞赛（OI）

C++ 常用编译命令

首次发表于 2021-04-07 · 上次修改于 2025-08-13 · 分类：信息学竞赛（OI）

树的最近公共祖先（LCA）

最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。