题意：给定一棵树，第\(i\)个点的赋值范围是\([L_i,R_i]\)。计数：选择一条路径，将路径上的点赋值，使得极差\(\leK\)；并求出每种这样赋值方案的权值和。\(n\le200\)，其余\(\le10^9\)。看见极差，考虑枚举最小值\(x\)，然后统计\([x,x+k]\)的答案。思路很简单，但是下一个问题是：\(x