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

树的最近公共祖先（LCA）

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

首次发表于 2021-03-31 · 上次修改于 2021-03-31 · 分类：其他

ASCII

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

平衡三进制

平衡三进制，也称为对称三进制。这是一个不太标准的 计数体系。正规的三进制的数字都是由 $0,1,2$ 构成的，而平衡三进制的数字是由 $-1,0,1$ 构成的。它的基数也是 $3$（因为有三个可能的值）。由于将 $-1$ 写成数字不方便，我们将使用字母 Z 来代替 $-1$。

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

Splay

Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化为链，它由 Daniel Sleator 和 Robert Tarjan 发明。

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

快速幂

由于数的结合律，$a^{2x}=(a^x)^2$，$a^{2x+1}=(a^x)^2 \times a$，可以使用倍增法快速求解。

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

快速傅里叶变换（FFT）

本文主要介绍快速傅里叶变换在快速计算多项式乘法上的应用。

首次发表于 2021-02-27 · 上次修改于 2023-05-22 · 分类：应用程序

字符串转码

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

C++ 减小常数的技巧

本文主要介绍了如何通过优化输入输出和某类取模来减少程序运行时间的常数因子，并不涉及计算机底层原理。

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

扫描线

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

可持久化线段树