题解 SP10628 【COT - Count on a tree】

翻译（我被禁言+禁私信了，请管理员谅解） 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 # 输入输出格式 ## 输入格式 第一行有两个整数n和m（n，m≤100000） 第二行有n个整数。 第i个整数表示第i个节点的权值。 接下来的n-1行中，每行包含两个整数u v，表示u和v之间有一条边。 接下来的m行，每行包含三个整数U V K，进行一次操作。 ## 输出格式 对于每个操作，输出结果。