【题解】CF150E Freezing with Style

题目分析:

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

posted @ 2023-02-13 16:19  linyihdfj  阅读(15)  评论(0编辑  收藏  举报