数论基础 约数 定义 注：仅讨论正约数。 对于两个数 a、b \in \mathbb{N}，如果存在 ka=b（k \in \mathbb{N}），则称 b 是 a 的倍数，a 是 b 的约数，记作 a \mid b。 如果 a 不是 b</
2025.3.29 修正一处错别字。 树链剖分求 LCA 前言 树剖求 LCA 的基本思想是将树按一定方式剖分成链，随后便可以在链上进行快速操作求得 LCA，单次求解的时间复杂度在 O(\log{n})。 树剖基本内容 在讲解如何进行树剖求 LCA 前，我们需要先了解树剖的一些相关定义以及性质（有过
.png)
