题目大意 一棵树,每个节点的权为L[i]~R[i],一棵树的贡献为\(\sum\limits_{h_{i} = h_{j}, 1 \le i < j \le n}{dis(i,j)}\),其中\(dis(i,j)\)表示i到j路径上的边数 求\(\prod\limits_{i = 1}^{n} (r_{i} - l_{i} + 1)\)种不同取值的情况的贡献和 题解 一眼点分治 把一个点的子树上除该点的乘积加到对应区间上,查找就直接找对应区间 设S[i]表示\(\prod_{i\neq j}{R…