题目传送门：[FJOI2018]领导集团问题
Statement：
Solution:
考虑一个DP，记\(f(i,j)\)表示子树\(i\)中选择的最小数是\(j\)的最大点数，转移比较显然。
可以发现这个可以用线段树合并优化，时间复杂度为\(\mathcal O(N\log_2N)\)。
然而这题有个偷懒的启发式合并做法，考虑一个贪心。
维护每个节点的最优选择，合并的时候考虑加人根节点是否会影响超过\(2\)个节点，若没有那么加人。
时间复杂度为\(\mathcal O(N\log_2^2N)\)。