排序加背包 题目中最核心的条件: \max_{i \in S} a_i \geq \sum_{i \in S} b_i 其中 \max_{i \in S} a_i 这个条件，我们可以考虑对所有元素按 a 进行从小到大排序。 这样做的好处： 设当前扫的元素的 a 值为 a_i。 此时 a_i 一定是在
2025.3.29 修正一处错别字。 树链剖分求 LCA 前言 树剖求 LCA 的基本思想是将树按一定方式剖分成链，随后便可以在链上进行快速操作求得 LCA，单次求解的时间复杂度在 O(\log{n})。 树剖基本内容 在讲解如何进行树剖求 LCA 前，我们需要先了解树剖的一些相关定义以及性质（有过
.png)
