最近公共祖先 (LCA, Lowest Common Ancestor)：树中两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。

- 阅读剩余部分 -

Codeforces Round 852 (Div. 2)

D. Moscow Gorillas

https://codeforces.com/problemset/problem/1793/D

- 阅读剩余部分 -

Codeforces Round 887 (Div. 2)

C. Ntarsis' Set

https://codeforces.com/contest/1853/problem/C

- 阅读剩余部分 -

VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)

B. Work Group

https://codeforces.com/problemset/problem/533/B

- 阅读剩余部分 -

2023牛客暑期多校训练营2

K - Box

https://ac.nowcoder.com/acm/contest/57356/K

- 阅读剩余部分 -

线段树 (Segment Tree)：用来维护区间信息的数据结构。可在 $O(\log N)$ 的时间复杂度内完成单点修改、区间修改、区间查询（区间和、区间最大值、区间最小值）等操作。

- 阅读剩余部分 -