标签 LCA 下的文章

「SPOJ 10628」COT - Count on a Tree

题目链接：SPOJ 10628

你有一棵 $n$ 个节点的树，节点从 $1$ 到 $n$ 编号。每个点都有一个权值 $a_i$。现在有 $m$ 个询问，每个询问形如：

• u v k：求节点 $u,v$ 之间的路径上的第 $k$ 小权值。

数据范围：$1\le n,m\le 10^5$。