【题解】CF150E Freezing with Style

题目分析：

看到中位数最大显然可以想到直接二分这个中位数，然后将大于等于的边设为 $1$ 小于的设为 $-1$，那么一条路径权值和大于等于 $0$ 就意味着中位数大于等于二分的值了。
那么树上路径边数这个限制显然直接上点分治就可以解决了，那么点分治合并子树其实就可以理解为滑动窗口区间最大值，直接上单调队列。
注意将子树按大小从小到大合并就可以了。