Author: 香香的鸽子

题解:P3379 【模板】最近公共祖先(LCA)

2025.3.29 修正一处错别字。 树链剖分求 LCA 前言 树剖求 LCA 的基本思想是将树按一定方式剖分成链,随后便可以在链上进行快速操作求得 LCA,单次求解的时间复杂度在 O(\log{n})。 树剖基本内容 在讲解如何进行树剖求 LCA 前,我们需要先了解树剖的一些相关定义以及性质(有过

香香的鸽子 香香的鸽子 Published on 2025-04-12