洛谷 SP10707 COT2：Count on a tree II ← 树上莫队算法（基础莫队算法 + LCA + 欧拉序）【题目来源】 https://www.luogu.com.cn/problem/SP10707 【题目描述】 给定一棵包含 N 个节点的树，节点编号从 1 到 N。每个节点都有一个整数点权。 你需要回答若干组询问，询问的形式如下： u v：求从节点 u 到节点 v 的简单路径上，有多少种不同的点权。 【输入格式】 第一行包含两个整数 N 和 M。(N≤4×10^4, M≤10^5) 第二行包含 N 个整数，第 i 个整数表示第 i 个节点的点权。 接下来的 N−1 行，每行包含两个整数 u 和 v，表示节